vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...
问题描述：
vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...
vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,则该二叉树总结点数为多少?
答
叶子结点就是度为0的结点
设二叉树的度为2、1和0的结点分别为a、b和c
已知c=70 b=80
总结点数为a+b+c,也可以为2a+b+1
a+b+c=2a+b+1得a+1=c即a=69
那么总结点数为a+b+c=69+80+70=219
如有疑问请追问