treeplot

绘制一个包含 7 个节点的二叉树。

指定一个行向量，其中每个元素都包含其父节点的索引。使用值 0 指定根节点。例如，将节点 1 的父节点指定为 2，将节点 2 的父节点指定为 4，将节点 3 的父节点指定为 2，依此类推。

p = [2 4 2 0 6 4 6]

p = 1×7

     2     4     2     0     6     4     6

使用 treeplot 绘制该二叉树。

treeplot(p)

使用 treelayout 函数生成树节点的坐标。添加文本描述以显示树形图中的节点索引。将文本标签放置在对应节点的右侧 0.02 个单位处。

[x,y] = treelayout(p);
text(x + 0.02,y,{1,2,3,4,5,6,7})

表示树状结构的另一种方法是使用 digraph 对象。然后，您可以使用 plot 可视化该结构体。

使用成对指定有向图边 (s,t) 的语法 digraph(s,t) 创建一个 digraph 对象。使用 plot 可视化树。通过将 ShowArrows 选项设置为 false 来隐藏从父节点到子节点的箭头。

g = digraph(p(p~=0),find(p));
plot(g,"ShowArrows",false)

绘制两个树。通过将节点 1 和节点 7 的父索引设置为 0，将它们指定为根节点。对节点使用蓝色圆圈，对边使用具有交叉标记的红色点线。

p = [0 1 1 2 3 3 0 7 7];
treeplot(p,'bo','rx:')