单选题 具有33个结点的完全二叉树的深度为______,有______个叶结点,有______个度为1的结点。
【正确答案】 B
【答案解析】
【正确答案】 D
【答案解析】
【正确答案】 A
【答案解析】[解析] 根据二叉树的性质,设度为O的结点有n 0 个,度为2的结点有n 2 个,则有n 0 =n 2 +1。就是说,n 0 +n 2 是一个奇数。此外,对于一棵完全二叉树,度为1的结点要么没有,要么只有1个。因此,按照题意,完全二叉树有33个结点,在该树中应没有度为1的结点,只有度为0和度为2的结点。设二叉树的结点总数为n,则有n=n 2 +n 0 =2n 0 -1=33,n 0 =17,n 2 =160该完全二叉树的深度d=