数据结构与算法之二叉树

版权声明:本文为Banana原创文章,未经Banana允许不得转载。评论请留下你认真观看后的想法或者意见,非常感谢! https://blog.csdn.net/qq1515312832/article/details/79966267

基本结构


结点的度:结点与下一层几个结点相关联,它的度就是多少(A的度是3)

树的度:所有结点里最高结点的度(最高的度是A为3)

叶子结点:度为零的结点(CEFG)

分支结点:除了叶子结点之外的结点(ABD)

内部结点:除了根结点和零结点(BD)

父节点、子节点、兄弟节点:这三个都是相对来说的(A是BCD的父节点,BCD是A的子节点,BCD互相为兄弟节点)

结点的层次:根为第一层,根的孩子为第二层,以此类推,若某节点在第i层,则其孩子节点在i+1层

 二叉树的遍历

(树的遍历和二叉树遍历原理一样,只不过没有中序遍历)

1.前序遍历:1,2,4,5,7,8,3,6

⑴ 访问根结点;

⑵ 遍历左子树;

⑶ 遍历右子树。

2.后序遍历:4,8,7,5,2,6,3,1

⑴遍历左子树;

⑵访问根结点;

⑶遍历右子树。

3.中序遍历:4,2,7,8,5,1,3,6

⑴遍历左子树;

⑵遍历右子树;

⑶访问根结点。

4.层次遍历:1,2,3,4,5,6,7,8

从前向后依次访问各层结点

中序遍历投影法


树和二叉树的转换


不同的二叉树



阅读更多

没有更多推荐了,返回首页