刁琳童 廊坊师范学院信息技术提高班十四期

朝菌不知晦朔,蟪蛄不知春秋,此小年也。

数据结构与算法之二叉树

基本结构


结点的度:结点与下一层几个结点相关联,它的度就是多少(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

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

中序遍历投影法


树和二叉树的转换


不同的二叉树



阅读更多
版权声明:本文为Banana原创文章,未经Banana允许不得转载。评论请留下你认真观看后的想法或者意见,非常感谢! https://blog.csdn.net/qq1515312832/article/details/79966267
上一篇WSC北京之行
下一篇数据结构与算法之图
想对作者说点什么? 我来说一句

数据结构课程设计

2011年09月07日 220KB 下载

数据结构之二叉树【很好】

2009年09月21日 24KB 下载

数据结构的2叉树算法

2011年01月13日 3KB 下载

数据结构之树的应用

2018年07月01日 4.93MB 下载

数据结构叉树算法 vs

2010年04月08日 1.09MB 下载

叉树 c++

2012年11月27日 262KB 下载

数据结构之二叉树

2018年03月28日 904B 下载

数据结构之二叉树实验

2010年06月15日 404KB 下载

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

关闭
关闭