您的位置: 首页 > 文章 > 二叉树的定义与性质

二叉树的定义与性质

分类: 文章 • 2025-02-24 14:00:47

二叉树

1、二叉树的五种基本形态：

二叉树的定义与性质

2、二叉树的子树有左右顺序之分：

二叉树的定义与性质

3、特殊二叉树

1、斜二叉树

二叉树的定义与性质

2、完美二叉树或满二叉树

二叉树的定义与性质

3、完全二叉树
有n个结点的二叉树，对树中结点按编号从上到下、从左到右顺序进行编号，编号为i结点与满二叉树中编号为i结点在二叉树中位置相同
二叉树的定义与性质

4、二叉树几个重要性质

一个二叉树第i层的最大结点数为：2^i-1
深度为k的二叉树具有最大结点总数为： $2^k-1$
对任何非空二叉树T，若 $n_0$ 表示叶结点的个数， $n_2$ 表示度为2的非叶结点个数，那么两者满足关系 $n_0=n_2+1$