设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。
第1题:
一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
n
略
第2题:
设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。
An
B2n
Cn-1
Dn+1
第3题:
A、21
B、22
C、10
D、9
第4题:
一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。
第5题:
一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。
11
略
第6题:
一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有()个非叶结点。
n-1
略
第7题:
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
2n-1
略
第8题:
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
A2n-1
B2n+2
C2n+1
D2n
第9题:
一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。
第10题:
一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。