按要求需要用matlab画树状图,在网络上找到两句代码:
nodes = [0 1 2 2 4 4 4 1 8 8 10 10];
treeplot(nodes);
画出了如下图:
其中矢量nodes的构造完全没有头绪,网络上也没有资料,经过一番摸索,终于搞清楚了。
规则:
1. 将树节点用深度优先搜索编号,从1开始,从根节点开始。
2. 定义与节点个数相同长度的矢量nodes。
3. 根据树的形状,将当前节点的父节点在树中的编号填写到nodes中,根节点填0。
深度优先搜索编号的图示: