vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,则该二叉树总结点数为多少?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 12:27:40
![vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,则该二叉树总结点数为多少?](/uploads/image/z/10131356-20-6.jpg?t=vfp2007%E5%B9%B4%E9%80%89%E6%8B%A9%E9%A2%98%E7%AC%AC%E4%B8%83%E9%A2%98%2C%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%B1%E6%9C%8970%E4%B8%AA%E5%8F%B6%E5%AD%90%E7%BB%93%E7%82%B9%E5%92%8C80%E4%B8%AA%E5%BA%A6%E4%B8%BA1%E7%9A%84%E7%BB%93%E7%82%B9%2C...vfp2007%E5%B9%B4%E9%80%89%E6%8B%A9%E9%A2%98%E7%AC%AC%E4%B8%83%E9%A2%98%2C%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%B1%E6%9C%8970%E4%B8%AA%E5%8F%B6%E5%AD%90%E7%BB%93%E7%82%B9%E5%92%8C80%E4%B8%AA%E5%BA%A6%E4%B8%BA1%E7%9A%84%E7%BB%93%E7%82%B9%2C%E5%88%99%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E6%80%BB%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BA%E5%A4%9A%E5%B0%91%3F)
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
如有疑问请追问