先序遍历
2015-12-24 16:12:51 0 举报
先序遍历是一种树的遍历方式，它首先访问根节点，然后递归地访问左子树和右子树。这种遍历方式可以按照“根-左-右”的顺序访问树中的所有节点。在实际应用中，先序遍历常用于查找树中的某个节点或者对树进行排序等操作。总之，先序遍历是一种简单而有效的树的遍历方法。
作者其他创作
大纲/内容
结束
是
返回OK
创建指针数组Node，并将根结点存储在首元素
p加入Node数组中，length++
length=1，记录指针数组长度flag=0，访问左孩子／右孩子指针p指向根结点T
flag==0?
p=p-left
T为空？
否
flag=0
访问p结点成功？
length0?
p-left存在？
p=p-right
flag=1，即访问结点的右子树
p-right存在？
length--
返回ERROR
开始
0 条评论
回复 删除
下一页
