GraphViz:Parent 仅左 child 或仅右 child
GraphViz: Parent with only left child or only right child
有没有办法画出只指向左边或只指向右边的树?我正在尝试绘制二叉搜索树。有时一个parent只有左child或右child.
如果只有一个child,默认情况下,child分支会直接向下。我希望它扩展到 left/right.
另外,如果一个节点有两个children,默认情况下,第一个是左边的child,但有时树只有右边的child,所以是有没有办法绕过它并创建右 child 而无需创建具有 "NULL" 值的左 child?
是这样的吗?另一边不是 NULL child ,但它是不可见的。不可见的中心节点有助于平衡树。
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] }
}
有没有办法画出只指向左边或只指向右边的树?我正在尝试绘制二叉搜索树。有时一个parent只有左child或右child.
如果只有一个child,默认情况下,child分支会直接向下。我希望它扩展到 left/right.
另外,如果一个节点有两个children,默认情况下,第一个是左边的child,但有时树只有右边的child,所以是有没有办法绕过它并创建右 child 而无需创建具有 "NULL" 值的左 child?
是这样的吗?另一边不是 NULL child ,但它是不可见的。不可见的中心节点有助于平衡树。
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] }
}