本文共 480 字，大约阅读时间需要 1 分钟。

1.树的存储结构

    有顺序存储结构（双亲存储结构）和链式存储结构（孩子存储结构、孩子兄弟存储结构）

2.二叉树、完全二叉树、满二叉树、二叉排序树、平衡二叉树、B-树

二叉树：在一般的树上加两个限制条件:a.二叉树中结点的度只能为0,1,2  b.子树中有左右顺序之分，不能颠倒

满二叉树:如果在一棵树中，所有分支结点都有左孩子和右孩子结点，并且叶子结点都集中在二叉树的最下层，则称之为满二叉树。

完全二叉树:如果在一棵深度为k，有n个结点的二叉树进行编号后，各结点的编号与深度k的满二叉树中相同位置上的结点编号同。

二叉排序树：在一棵二叉树上在要求a.若左子树不空，则左子树中所有关键字小于根关键字b.若右子树不为空，则右子树中所有关键字都大于根关键字 c.左、右子树各是一棵二叉排序树

平衡二叉树：特殊的二叉排序树，且左、右子树高度的绝对值不超过1

B树:一种平衡的多路查找树

3.二叉树的性质

a.非空二叉树中叶子结点数等于双分支结点数+1即N0=N1+1;

b.二叉树的第i层最多2^(i-1)个结点

c.高度（或深度）为k的二叉树最多有(2^k)-1个结点

转载地址：https://codingchaozhang.blog.csdn.net/article/details/85256755 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！