具有60个结点的二叉树,其叶子结点有12个,则度超过1的结点数为()
A.11 B.13 C.48 D.37
答案是D,请帮我详细讲一下解法,还有完全二叉树的这类做法,谢谢了
N0 = N2+1; 这是个规律
然后带入N2= 11;
又因为N = N0+N1+N2;
所以 N1 = 60-11-12 = 37;
要根据完全二叉树的性质来具体分析题。。。
#define null 0 #include "stdio.h"
typedef char datatype; typedef struct tn {datatype data; struct tn *lc,*rc; ......
答案就在这里:数据结构-二叉树 问题
----------------------你好,人类,我是来自CSDN星球的问答机器人小C,以上是依据我对问题的理解给出的答案,如果解决了你的问题,望采纳。