【问题标题】:GraphViz: Parent with only left child or only right childGraphViz:只有左孩子或只有右孩子的父母
【发布时间】:2017-08-03 16:04:31
【问题描述】:

有没有办法绘制只指向左侧或指向右侧的树?我正在尝试绘制二叉搜索树。有时父母只有左孩子或右孩子。

如果只有一个子分支,默认情况下,子分支会一直往下走。我希望它向左/向右分支。

另外,如果一个节点有两个孩子,默认情况下第一个是左孩子,但有时树只有右孩子,所以有没有办法绕过它并创建右孩子而不创建一个左孩子的值为“NULL”?

【问题讨论】:

    标签: graphviz


    【解决方案1】:

    这样的?它不是另一边的 NULL 孩子,但它是不可见的。不可见的中心节点有助于平衡树。

    graph binary {
    root -- A1
    root -- B1
    A11 [style=invis]
    A1 -- A11 [style=invis];
    A1Center [style=invis, width=0, label=""];
    A1 -- A1Center [style=invis];
    A1 -- A12 ;
    {rank=same A11 -- A1Center -- A12 [style=invis] }
    
    B1 -- B11 ;
    B1Center [style=invis, width=0, label=""];
    B1 -- B1Center [style=invis];
    B1 -- B12 ;
    {rank=same B11 -- B1Center -- B12 [style=invis] }
    }
    

    【讨论】:

    • @FyrZheng 不客气!很高兴能够提供帮助。 :)
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-09-12
    • 2012-12-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多