答题翼 > 问答 > 大学本科 > 正文

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

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

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A、2k-1

B、2k

C、2k-1

D、2k-1

参考答案

您可能感兴趣的试题

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。A.9B.10C.11D.12

答案解析
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A．221B．2

答案解析
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）

答案解析
设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（）。I．9 II．14III．15A．I B．IIIC．

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

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

答案解析
设某棵二叉树中有2000个结点则该二叉树的最小高度为( )。A.9B.10C.11D.12

答案解析