02331数据结构
若一棵满二叉树含有121个结点，则该树的深度为（）。
题目
若一棵满二叉树含有121个结点，则该树的深度为（）。
参考答案和解析
相似问题和答案
第1题：
（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。
第2题：
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。
12
【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树，当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0=N2+1=11+1=12。
第3题：
●若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为 (35) 。
(35) A．10
B．11
C．12
D．不确定
【解析】题中只给出了度为2的结点数，而度为1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。
第4题：
若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为(35)。
A．10
B．11
C．12
D．不确定
解析：题中只给出了度为2的结点数，而度为1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。
第5题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A.7
B.8
C.9
D.10
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
第6题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
第7题：
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。
A.2
B.4
C.6
D.8
C。【解析】对于任意一棵二叉树，如果其叶子结点数为N0，而度数为2的结点总数为N2，则N0=N2+1．因此叶子节点为24个。在二叉树中，第i层的结点总数不超过2‘(i-1)；因此i=6。
第8题：
此题为判断题(对，错)。
第9题：
● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。
第10题：
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略