6.2 二叉树

01

二叉树的定义

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

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

02

二叉树的性质

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

03

二叉树的存储结构

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

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！