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

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

编历二叉树

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

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

游客，如果您要查看本帖隐藏内容请回复

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

看看........................

		自动登录	找回密码
密码			注册账号