网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。

A、n-1

B、élog2(n+1)ù-1

C、·log2n

D、不确定


参考答案

更多 “ 设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定 ” 相关考题
考题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

考题 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1

考题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

考题 关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对

考题 设森林F对应的二叉树为B,B有m个结点,它的根为p,p的右子树结点个数为n+1,森林F中第一棵树的结点个数是________。

考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。A.2nB.n+lC.2n-1D.2n+l

考题 设高度为h的二叉树只有度为0和度为2的结点,则此类二叉树结点数至少为()。

考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有 个结点。A.2nB.n+lC.2n-1D.2n+l

考题 4、约定根结点深度为0,具有n(n>0)个结点的完全二叉树的深度为()。A.élog2(n)ùB.ëlog2(n)ûC.ëlog2(n)û+1D.élog2(n)+1ù