单选题
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结点。
A
5
B
6
C
7
D
8
答案解析
正确答案:C
解析:
画图演示(不唯一)
度数为2就是有2个结点,依次类推
0
/ \ \
0 0 0
/ \ \ / \ / \
0 0 0 0 0 0 0
/ \
0 0
度数为0的结点,即叶子结点有7个
度数为2就是有2个结点,依次类推
0
/ \ \
0 0 0
/ \ \ / \ / \
0 0 0 0 0 0 0
/ \
0 0
度数为0的结点,即叶子结点有7个
题目纠错
计算机省级考试题目
