二叉搜索树三种访问方式

时间:2017-03-20 06:14:47
【文件属性】:

文件名称:二叉搜索树三种访问方式

文件大小:203KB

文件格式:RAR

更新时间:2017-03-20 06:14:47

二叉搜索树 前序中序后序 三种遍历

http://blog.csdn.net/xjm199/article/details/20062209 更详细,大家多多交流。 先序遍历:也叫做先根遍历,前序遍历,可记做根左右(二叉树父结点向下先左后右)。首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。 即:若二叉树为空则结束返回,否则:(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树 中序遍历:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。 即:若二叉树为空则结束返回,否则:(1)中序遍历左子树(2)访问根结点(3)中序遍历右子树 后序遍历:首先遍历左子树,然后遍历右子树,最后遍历访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。 即:若二叉树为空则结束返回,否则:(1)后序遍历左子树(2)后序遍历右子树(3)访问根结点


【文件预览】:
ThreeOrder
----bin()
--------Debug()
----obj()
--------Debug()
----ThreeOrder.layout(243B)
----ThreeOrder.cbp(1KB)
----main.cpp(2KB)
----ThreeOrder.depend(148B)

网友评论

相关文章