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

题目内容 (请给出正确答案)
对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是()


参考答案

更多 “ 对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是() ” 相关考题
考题 设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为 【 】。

考题 假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A.1B.2C.3D.4

考题 设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。

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

考题 具有2048个结点的二叉树的最小高度是()?A.11B.12C.13D.2048

考题 80、对于一棵具有n 个结点的二叉树,当它为一棵完全二叉树时具有最小高度,高度为_______,当 它为一棵单支树时具有最大高度,高度为n。

考题 3、有1023个结点的二叉树的最小高度是 。

考题 一棵高度为k(k>=0)的满二叉树是具有______个结点的二叉树。

考题 若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是()。A.结点均无左孩子的二叉树B.结点均无右孩子的二叉树C.高度为n的二叉树D.存在度为2的结点的二叉树