本文详细介绍了二叉树的概念，包括其定义、特点、特殊情况（如斜树、满二叉树、完全二叉树）、性质、顺序和链式存储结构以及深度优先遍历（前序、中序、后序）和广度优先遍历（层序遍历）。二叉树是数据结构中的重要组成部分，理解其工作原理对算法和软件开发至关重要。
1. 二叉树的定义：二叉树( Binary Tree )是n( n≥0 )个结点的有限集合，该集合或者空集( 称为空二叉树 )，或者由一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。例如：图中就是一颗二叉树。
2. 二叉树的特点：
1>. 每个结点最多有两棵子树。
2>. 左子树和右子树是有顺序的。
3>. 即使树中某结点只有一棵子树，也要区分左右。
3. 二叉树的特殊情况：
1>. 斜树：所有的结点都只有左子树的二叉树叫左斜树。所有结点都只有右子树的二叉树叫右斜树 所以在极端情况下二叉树会退化成线性表（线性表是树的特殊表现形式），这种情况也称之为非平衡树。例如：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
