高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()A、10B、11C、12D、13

高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

  • A、10
  • B、11
  • C、12
  • D、13

相关考题:

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。A.31B.16C.17D.5

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7

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

若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。A.15B.16C.17D.18

某二叉树有5个度为2的结点及3个度为1的结点,则该二叉树中共有【 】个结点。

下面关于二叉树的基本性质说明错误的是______ 。A.在二叉树的第k层上,最多有2k(k≥1)个结点B.深度为m的二叉树最多有2m-1(m≥1)个结点C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数

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

深度为7的二叉树共有127个结点,则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点

设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。A.15B.6C.4D.不存在这样的二叉树

若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为__________。

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。A、9B、11C、12D、不确定

设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。( 根所在结点为第1层)。

一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。

在下列结论中,正确的是()。A、只有一个结点的二叉树的度为0B、二叉树的度小于等于2C、二叉树的左右子树不可任意交换D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

某二叉树的所有结点的度不是0就是2,则()。A、该二叉树是满二叉树B、该二叉树不一定是满二叉树C、该二叉树的度为0的结点一定是叶子D、该二叉树若有n层,则最少的结点数是2*n-1

设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。A、nB、n+1C、n+2D、n-1

设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

填空题一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点

单选题若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。A32B33C34D25

单选题高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()A10B11C12D13

填空题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。