设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
第1题:
A、21
B、22
C、10
D、9
第2题:
第3题:
此题为判断题(对,错)。
第4题:
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
2n-1
略
第5题:
一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
n
略
第6题:
第7题:
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
A2n-1
B2n+2
C2n+1
D2n
第8题:
设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点
(提示:1、n1=1,n为偶数;n1=0,n为奇数;
2、n0=n2+1
3、n=n0+n1+n2)
第9题:
一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有()个非叶结点。
n-1
略
第10题:
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。