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

qsmoon · 发表于 2015-8-7 23:44:17

nonight · 发表于 2015-10-3 00:46:57

的所发生的发生的发的是

gsuper · 发表于 2015-11-12 11:53:53

思路决定出路

2444680 · 发表于 2015-11-15 00:41:39

本帖隐藏的内容需要回复才可以浏览

1337797177 · 发表于 2015-11-20 04:26:21

编历二叉树

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

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

wqq4309593 · 发表于 2016-3-22 19:23:13

感谢你的支持

159120110 · 发表于 2016-11-19 15:22:30

111111111111111

张揪揪 · 发表于 2017-8-5 04:17:08

看看，看看

jiaxingguo · 发表于 2018-12-14 18:47:28

来看看···········

heiyiren007 · 发表于 2019-1-3 09:21:25

感谢楼主，学习一下先

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