设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。

深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。

填空题查看答案

一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

填空题查看答案

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。

单选题查看答案

若一棵满二叉树含有121个结点，则该树的深度为（）。

填空题查看答案

若一棵二叉树中有8个度为2的结点,则它有（）个叶子。

填空题查看答案

若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）

填空题查看答案

编写算法求给定结点在二叉排序树中所在的层数。

简答题查看答案

二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。

简答题查看答案

给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。

简答题查看答案