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

一棵二元树有67个结点,这些结点的度要么是0,要么是2.这棵二元树中度数为2的结点有?个.答案是34,感觉它有问题

题目详情
一棵二元树有67个结点,这些结点的度要么是0,要么是2.这棵二元树中度数为2的结点有?个.
答案是34,感觉它有问题
▼优质解答
答案和解析
1+2+4+8+16+32+4 这是二元树从上到下的构成,最上面的肯定是2,而下面的都是0,2均分的,所以下面的有66/2=33个,33+最上面的1个=34
看了 一棵二元树有67个结点,这些...的网友还看了以下: