路飞 发表于 2012-6-3 17:21:20

二叉树遍历,二叉树的建立与遍历,二叉树的应用。

编历二叉树

所谓遍历二叉树,就是遵从某种次序,访问二叉树中的所有结点,使得每个结点仅被访问一次。

这里提到的“访问”是指对结点施行某种操作,操作可以是输出结点信息,修改结点的数据值等,但要求这种访问不破坏它原来的数据结构。在本书中,我们规定访问是输出结点信息data,且以二叉链表作为二叉树的存贮结构。
由于二叉树是一种非线性结构,每个结点可能有一个以上的直接后继,因此,必须规定遍历的规则,并按此规则遍历二叉树,最后得到二叉树所有结点的一个线性序列。 令L,R,D分别代表二叉树的左子树、右子树、根结点,则遍历二叉树有6种规则:DLR、DRL、LDR、LRD、RDL、RKD。若规定二叉树中必须先左后右(左右顺序不能颠倒),则只有DLR、LDR、LRD三种遍历规则。DLR称为前根遍历(或前序遍历、先序遍历、先根遍历),LDR称为中根遍历(或中序遍历),LRD称为后根遍历(或后序遍历)。

**** Hidden Message *****

houxueyi0 发表于 2012-6-3 20:08:30

来看看学习

戏` 发表于 2012-6-18 12:58:19

谢谢分享,谢谢

kissandraw 发表于 2012-7-4 13:45:42

天龙八部学习中!!

wang22222 发表于 2012-7-18 09:42:39

这和智辅有何关系?

675057894 发表于 2012-8-15 13:40:43

回复 1# 路飞


    二叉一直没搞明白

lloo 发表于 2012-8-30 14:10:41

谢谢分享喽

weihu999 发表于 2012-9-28 09:45:03

谢谢分享,谢谢

wjdwt888 发表于 2012-9-28 18:56:09

学习下,谢谢

zxm123 发表于 2012-10-4 16:46:58

看看........................
页: [1] 2 3 4 5 6 7
查看完整版本: 二叉树遍历,二叉树的建立与遍历,二叉树的应用。