计算机二级C语言公共基础知识，以及习题总结（二）树和二叉树

二级C语言公共基础知识，以及习题总结（一）	跳转
二级C语言公共基础知识，以及习题总结（二）树和二叉树	跳转
二级C语言公共基础知识，以及习题总结（三）查找和排序	跳转
二级C语言公共基础知识，以及习题总结（四）程序设计和软件工程基础	跳转
二级C语言公共基础知识，以及习题总结（五）数据库设计基础	跳转
二级C语言公共基础知识，以及习题总结（六）数据模型	跳转
二级C语言公共基础知识，以及习题总结（七）关系代数	跳转

五、树和二叉树

1、树的基本概念

数是一种简单的非线性结构

2、二叉数及其基本性质

二叉树当中结点数是奇数的时候有度为1个结点0个（满二叉树），当二叉树当中的结点数为偶数的时候度为1的结点个数为1个（完全二叉树）。

3、二叉数的存储结构

4、二叉数的变量

5、相关练习

C

C

扩展： 二叉树一个结点下面可能有两个子结点（度为2），也可能有一个子结点（度为1），或者没有子结点（度为0，也叫叶子结点）
那么在这棵树中只可能出现三种情况：度为2，度为1，度为0（叶子结点）。不可能出现其他情况，否则就不是二叉树了。
所以，总结点数应该为三者之和。 已经知道：度为0=70，度为1=80 度为2=度为0-1=69
所以：总结点数=度为2+度为1+度为0=69+80+70=219
做题的时候可以画一颗类似的数进行对比总结规律来做题

3+2x2+3+1=11
B

D

D

D

C

A

C

D=80+70+79

D

A

堆是一个完全二叉树，子结点不大于其父结点

6、二叉树的遍历

前序遍历（DLR）
先访问根结点，然后前序遍历左子树，最后前序遍历右子树，FCADBEGHP（二叉树a）
中序遍历（LDR）
中序遍历左子树，再访问根结点，最后中序遍历右子树。ACBDFEHGP（二叉树a）
后序遍历（LRD）
后序遍历左子树，再后序遍历右子树，最后访问根结点。ABDCHPGEF（二叉树a）

前、中、后代表的都是根结点的位置

L永远在R的左边，R永远在L的右边【左子树始终在左边，右子树始终在右边】

7、二叉树的遍历的练习

C

B


B


A


B


B

二级C语言公共基础知识，以及习题总结（一）	跳转
二级C语言公共基础知识，以及习题总结（二）树和二叉树	跳转
二级C语言公共基础知识，以及习题总结（三）查找和排序	跳转
二级C语言公共基础知识，以及习题总结（四）程序设计和软件工程基础	跳转
二级C语言公共基础知识，以及习题总结（五）数据库设计基础	跳转
二级C语言公共基础知识，以及习题总结（六）数据模型	跳转
二级C语言公共基础知识，以及习题总结（七）关系代数	跳转