完全二元树1001个结点 有多少个叶结点 求分析计算过程,该如何处理
完全二元树1001个结点 有多少个叶结点 求分析计算过程
n个结点e条边的无向图是一个森林 问森林中有多少颗树 答案是e 谁帮忙分析过程
------解决方案--------------------
若n个节点的完全二元树结点编号从1~n，如果对第i个结点有i*2> n，说明它无孩子，是叶子结点。
对于1001个结点的二元树，2*501> 1001
叶子结点有501个
------解决方案--------------------
n = n0 + n1+ n2;
n0 = n2 +1;
n = 2*n2+ 1+ n1
因为是完全二叉树，所以 n1 <= 1;
这样 1001 = 2*n2+1+n1
显然n1只能是0
n2=500；
n0=500+1；
n个结点e条边的无向图是一个森林 问森林中有多少颗树 答案是e 谁帮忙分析过程
------解决方案--------------------
若n个节点的完全二元树结点编号从1~n，如果对第i个结点有i*2> n，说明它无孩子，是叶子结点。
对于1001个结点的二元树，2*501> 1001
叶子结点有501个
------解决方案--------------------
n = n0 + n1+ n2;
n0 = n2 +1;
n = 2*n2+ 1+ n1
因为是完全二叉树，所以 n1 <= 1;
这样 1001 = 2*n2+1+n1
显然n1只能是0
n2=500；
n0=500+1；