设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。A.2n-1B.2n+2C.2n+1D.2n
题目
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
A.2n-1
B.2n+2
C.2n+1
D.2n
相似考题
参考答案和解析
参考答案：A
更多“设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。 ”相关问题
-
第1题：
一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。
n
略 -
第2题：
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
An
B2n
Cn-1
Dn+1
C
略 -
第3题：
一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
11
略 -
第4题：
一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
n-1
略 -
第5题：
一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
2n-1
略