早教吧 育儿知识 作业答案 考试题库 百科 知识分享

具有12个结点的完全二叉树有B.A.5个叶子结点B.5个度为2的结点C.7个分支结点D.2个度为1的结点为什么是B?但是你画的图只有11个节点啊.

题目详情
具有12个结点的完全二叉树有 B .A.5个叶子结点 B.5个度为2的结点 C.7个分支结点 D.2个度为1的结点
为什么是B?
但是你画的图只有11个节点啊.
▼优质解答
答案和解析
1
2 3
4 5 6 7
8 9 10 11 12
A叶子结点有6个,分别是7、8、9、10、11、12
B度为2的结点有5个,分别是1、2、3、4、5
C分支结点有6个,分别是1、2、3、4、5、6
D度为1的节点有1个,是6