（单选题）
设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
Ah
B2h-1
C2h
D2h+1
正确答案
答案解析
略
相似试题
（填空题）
深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。
（填空题）
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
（单选题）
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
（填空题）
若一棵满二叉树含有121个结点，则该树的深度为（）。
（填空题）
若一棵二叉树中有8个度为2的结点,则它有（）个叶子。
（填空题）
若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）
（简答题）
编写算法求给定结点在二叉排序树中所在的层数。
（简答题）
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
（简答题）
给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。
