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

1.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为多少个?2.设一棵完全二叉树共有699个结点,则在该二叉树中叶子结点数为多少个?请注明详细算... 1.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为多少个?
2.设一棵完全二叉树共有699个结点,则在该二叉树中叶子结点数为多少个?

请注明详细算法~
谢谢
我分不多了,先就这么多了,我会追加的~
展开
 我来答
dwthead
2009-09-13 · TA获得超过2309个赞
知道小有建树答主
回答量:1478
采纳率:0%
帮助的人:2038万
展开全部
总结点为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
百度网友c0de018
2009-09-13
知道答主
回答量:4
采纳率:0%
帮助的人:0
展开全部
建议看下离散数学,里面有具体的算法
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式