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

题目内容（请给出正确答案）

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

A．1

B．2

C．3

D．4

参考答案

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

查看答案

考题设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定

查看答案

考题设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。A．2h+1≤n≤2h-1B．2h-1≤n≤2h-1C．2h-1≤n≤2h+1-1D．2h+1≤n≤2h+1-1

查看答案

考题设根结点的层次为0，高度为K的二叉树最最大结点数为（）个。

查看答案

考题设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1

查看答案

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

查看答案

考题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（)。A．hB．2h-1C．2h+1D．h+1

查看答案

考题【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（）。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1

查看答案

考题【单选题】6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（)个。A．2hB．2h-1C．2h+1D．h+1

查看答案

热门标签