一颗完全二叉树有700个结点,则共有几个叶子结点。
答案是350个,求详细计算过程
#define null 0 #include "stdio.h"
typedef char datatype; typedef struct tn {datatype data; struct tn *lc,*rc; ......
答案就在这里:数据结构-二叉树 问题
----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?
n0=n2+1
n1=1
n0+n1+n2=700
这道题是不是出错了,一棵完全二叉树若有n个根节点对应有n+1个叶子节点