标签：完全二叉树 不能 image 数据结构与算法 .com 存储 顺序存储 二叉树 images
① 二叉树是不是树的特殊情况？
答：不是！虽然二叉树也属于一种树结构，但它是另外单独定义的一种树，并非一般树的特例。它的子树有顺序规定，分为左子树和右子树。不能随意颠倒。
②：满二叉树和完全二叉树有什么区别？
答：满二叉树是叶子一个也不少的树，而完全二叉树虽然前n-1层是满的，但最底层却允许在右边缺少连续若干个结点。满二叉树是完全二叉树的一个特例。
1. 树Ｔ中各结点的度的最大值称为树Ｔ的 （）。
Ａ) 高度 Ｂ) 层次 Ｃ) 深度 Ｄ) 度
2.深度为k 的二叉树的结点总数，最多为 （）个。
Ａ)２k-1 Ｂ) log2k Ｃ) ２k－１ Ｄ)２k
3. 深度为9的二叉树中至少有（）个结点。
Ａ)２9 Ｂ)２8 Ｃ)９ Ｄ)２9－1
Q1：满二叉树和完全二叉树有什么区别？
A1：满二叉树是叶子一个也不少的树，而完全二叉树虽然前n-1层是满的，但最底层却允许在右边缺少连续若干个结点。
满二叉树是完全二叉树的一个特例。
Q2：为什么要研究满二叉树和完全二叉树这两种特殊形式？
A1：因为只有这两种形式可以实现顺序存储！
Q3: 设一棵完全二叉树具有1000个结点，则它有（）个叶子结点，有（）个度为2的结点，有（1）个结点只有非空左子树，有（0）个结点只有非空右子树。
标签：完全二叉树 不能 image 数据结构与算法 .com 存储 顺序存储 二叉树 images
原文地址：http://www.cnblogs.com/crazylqy/p/7658992.html
