matlab画二叉树

用matlab画如下图的二叉树.

先按树的先序遍历把结点编号,如下图所示.

treeplot函数的序列用如下方法得到.从根结点开始先序遍历,依次写下父结点的编号,设根结点的父结点为0.按先序遍历,根结点的下个结点为2,而结点2的父结点是1,序列变为[0 1].继续先序遍历,下个结点为3,结点3的父结点为2,所以序列变为[0 1 2].继续先序遍历,下个结点为4,结点4的父结点为2,所以序列变为[0 1 2 2].继续先序遍历,下个结点为5,结点5的父结点为1,所以序列变为[0 1 2 2 1].继续先序遍历,下个结点为6,结点6的父结点为5,所以序列变为[0 1 2 2 1 5].继续先序遍历,下个结点为7,结点7的父结点为5,所以序列变为[0 1 2 2 1 5 5].所以如下代码就画出了二叉树.

nodes=[0 1 2 2 1 5 5]
treeplot(nodes)

还可以指定树的颜色和结点的形状及结点的名字.

nodes=[0 1 2 2 1 5 5]
treeplot(nodes,'blacko', 'black')
[x,y] = treelayout(nodes);
offset = 0.01
for i=1:length(x)
    text(x(i) + offset,y(i),num2str(i))
end

参考资料

• How can I add labels to the tree produced by the TREEPLOT function in MATLAB 7.10 (R2010a)
• Matlab官方文档