6.2 二叉树

01二叉树的定义

1、二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能随意颠倒。

2、二叉树或为空，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。

02二叉树的性质

C语言功能丰富、表达能力强、使用灵活方便、应用面广、目标程序效率高、可移植性好，既具有高级语言的优点，又具有低级语言的许多特点，既适于编写系统软件，又能方便地用来编写应用软件。

03二叉树的存储结构

要着眼于培养能力。C语言并不是一门纯理论的课程。而是一门应用的课程。应当注意培养分析问题的能力，构造算法的能力、编程的能力和调试程序的能力

C语言 | 指向元素的指针变量输出二维数组元素的值​ mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/337456895