一:二叉树
-
二叉树(Binary Tree)是n(n>= 0 )个结点的有限集合BT
,它或者是空集,或者有一个根结点和两颗分别称为左子树和右子树的互不相交的二叉树组成。 特点: -
1:每个结点至多有两颗子树
-
2: 二叉树的子树有左右之分,且其次序不能任意颠倒
二:遍历二叉树
- 1:以某种次序访问二叉树中的每一个结点 , 且每一个结点仅被访问一次
三:访问
即:如查询结点数据域的内容,输出结点的数据,修改结点的数据或者是执行对结点的其他操作
例如:假设
-
访问根节点 记作T
-
遍历根的左子树 记作L
-
遍历根的右子树 记作R
则遍历的次序可能有:TRL, TLR ,LTR, LTR, RTL, RLT 六种遍历次序
以以下的为例:
- TRL 先根遍历
- LTR 中根遍历
- LRT 后根遍历
一:先根遍历 TLR
二:中根遍历 LTR
三:后根遍历 LRT