答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若一棵二叉树的高度（即层数)为h，则该二叉树（)。 A.有2h个结点B.有2h－1个结点C.最少有2h－1个结点D

若一棵二叉树的高度(即层数)为h，则该二叉树()。

A.有2h个结点

B.有2h-1个结点

C.最少有2h-1个结点

D.最多有2h-1个结点

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设一棵二叉树的深度为k，则该二叉树中最多有（)个结点。A、2k－1B、2kC、2k－1D、2k－1

答案解析
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（

答案解析
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。

答案解析
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。（)

答案解析
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。（)

答案解析
某二叉树的先序遍历序列为 ABCDEF 中序遍历序列为BADCFE 则该二叉树的高度(即层数)为( )。 A

答案解析
若一棵二叉树具有10个度为2的结点则该二叉树的度为0的结点个数是 ______。A.9B.11C.12D.不确定

答案解析