作业帮vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,则该二叉树总结点数为多少?
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/09 08:51:19
xJ@_}J:DgI.%(UKE[P&0Ν$od" 7]̹Ά]CH9wZ6 XQ!C/$nCE<8˖HxWx8NӴI[Z<&a}WdY^f<?*S'7}uܪ.{ɥۦU~ f0Tq[6]iOU _^p3d0d2d&t0VL!ɐLɪh $" ]CRGO^]
vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,则该二叉树总结点数为多少?
vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...
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
如有疑问请追问