若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
第1题:
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
第2题:
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。
第3题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()
A. 12
B. 13
C.14
D. 15
第4题:
一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。
第5题:
一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。
第6题:
深度为h的非空二叉树的第h层最多有2h-1个结点。
第7题:
一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。
第8题:
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。
第9题:
第10题:
第11题:
n=h+m
h+m=2n
m=h-1
n=2h-1
第12题:
第13题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
第14题:
某二叉树共有150个结点,其中有50个度为1的结点,则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
第15题:
深度为h且含有2h-1个结点的二叉树为()。
第16题:
一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
第17题:
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
第18题:
一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。
第19题:
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。
第20题:
第21题:
第22题:
n=h+m
h+m=2n
m=h-1
n=2h-1
第23题:
n=h+m
h+m=2n
m=h-1
n=2h-1