求助！！计算机二级考试当中关于二叉树的几道题？

来源：百度知道 编辑：UC知道 时间：2024/06/26 05:53:16
1.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为多少个？
2.设一棵完全二叉树共有699个结点，则在该二叉树中叶子结点数为多少个？

请注明详细算法~
谢谢
我分不多了，先就这么多了，我会追加的~

总结点为n 叶 n0 度为1 n1 度为2 n2
n2=n0-1
n=n0+n1+n2=2*n0-1+n1=140-1+80=219

n=2*n0-1+n1=699
700-n1=2*n0
完全二叉树 n1只能为0或1
所以n0=350

建议看下离散数学，里面有具体的算法