若一棵二叉树的高度(即层数)为h,则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点

若一棵二叉树的高度(即层数)为h,则该二叉树()。

A.有2h个结点

B.有2h-1个结点

C.最少有2h-1个结点

D.最多有2h-1个结点


相关考题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。() 此题为判断题(对,错)。

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。(39)A. 不确定 B. 9 C. 11 D. 15

● 下列关于二叉树周游的叙述中,正确的是() 。 ()A. 若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点 B. 若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点 C. 若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点 D. 若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。

若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。

某二叉树共有150个结点,其中有50个度为1的结点,则()。A.不存在这样的二叉树。B.该二叉树有49个叶子结点。C.该二叉树有50个叶子结点。D.该二叉树有51个叶子结点。

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A. 12B. 13C.14D. 15

深度为h且含有2h-1个结点的二叉树为()。

一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。

一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1

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

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

深度为h的非空二叉树的第h层最多有2h-1个结点。

一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。

一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。

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

设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

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

填空题深度为h且含有2h-1个结点的二叉树为()。

填空题一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。

填空题设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

单选题对一个满二叉树,m个树叶,n个结点,深度为h,则()An=h+mBh+m=2nCm=h-1Dn=2h-1

单选题对一个满二叉树,它有m个树叶,n个结点,深度为h,则()An=h+mBh+m=2nCm=h-1Dn=2h-1

单选题一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。An=h+mBh+m=2nCm=h-1Dn=2h-1

填空题一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。