填空题
正确答案
答案解析
略
相似试题
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
填空题查看答案
一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。
单选题查看答案
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
填空题查看答案
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问： （1）各层的结点数目是多少？ （2）编号为p的结点的父结点（若存在）的编号是多少？ （3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？ （4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
简答题查看答案
试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。
简答题查看答案
设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
填空题查看答案
一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
单选题查看答案
一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：
简答题查看答案
一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：
简答题查看答案