6.2二叉树 数>二叉树的概念 1、特点:每个结点至多只有两棵子树,左右子树次 构序不能改变。 2、满二叉树:一个深度为k,且有21个结点的二 叉树。特点:树中没有度为1的结点。 3、完全二叉树:当树中每个结点都与相同深度的满 树二叉树中编号从1至n的结点一一对应。 和二叉树 自060606 据例:有5种类型的二叉树如下 构 只有左子树 只一个根结点 树和二叉树 只有右子树 左右子树都有 105 数 据 结 构 之 树 和 二 叉 树 9 6. 2 二叉树 ¾ 二叉树的概念 1、特点：每个结点至多只有两棵子树，左右子树次 序不能改变。 2、满二叉树：一个深度为k，且有2 -1个结点的二 叉树。特点：树中没有度为1的结点。 3、完全二叉树：当树中每个结点都与相同深度的满 二叉树中编号从1至n的结点一一对应。 一 般 二 叉 树 满 二 叉 树 完 全 二 叉 树 k 数 据 结 构 之 树 和 二 叉 树 10 例：有5种类型的二叉树如下 A A B A B A B C 空 只一个根结点 只有左子树 只有右子树 左右子树都有