简答题
对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：
，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。正确答案
答案解析
略
相似试题
m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
判断题查看答案
具有10个叶子结点的二叉树中有（）个度为2的结点。
单选题查看答案
高度为h的二叉树中叶子结点的数目至多为（）
填空题查看答案
设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
判断题查看答案
一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。
填空题查看答案
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
简答题查看答案
已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点的值（）上所有结点的值均大于它的根结点的值。
填空题查看答案
试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。
简答题查看答案
在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。
填空题查看答案