【发布时间】:2017-08-03 16:04:31
【问题描述】:
有没有办法绘制只指向左侧或指向右侧的树?我正在尝试绘制二叉搜索树。有时父母只有左孩子或右孩子。
如果只有一个子分支,默认情况下,子分支会一直往下走。我希望它向左/向右分支。
另外,如果一个节点有两个孩子,默认情况下第一个是左孩子,但有时树只有右孩子,所以有没有办法绕过它并创建右孩子而不创建一个左孩子的值为“NULL”?
【问题讨论】:
标签: graphviz
有没有办法绘制只指向左侧或指向右侧的树?我正在尝试绘制二叉搜索树。有时父母只有左孩子或右孩子。
如果只有一个子分支,默认情况下,子分支会一直往下走。我希望它向左/向右分支。
另外,如果一个节点有两个孩子,默认情况下第一个是左孩子,但有时树只有右孩子,所以有没有办法绕过它并创建右孩子而不创建一个左孩子的值为“NULL”?
【问题讨论】:
标签: graphviz
这样的?它不是另一边的 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] }
}
【讨论】: