一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。
第1题:
A、21
B、22
C、10
D、9
第2题:
设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。
A2*n-1
B2*n+1
C2*n
D2*(n-1)
第3题:
第4题:
设一棵有8个叶结点的二叉树,度数为1的结点有3个,则该树共有()个结点。
第5题:
设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。
An
B2n
Cn-1
Dn+1
第6题:
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。
第7题:
一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
n
略
第8题:
A.2n-1
B.2n+2
C.2n+1
D.2n
第9题:
一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。
第10题:
设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。