作业帮 > 数学 > 作业

vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/20 18:11:45
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
如有疑问请追问