为什么二叉树度为0的结点总比度为2的结点多1个,证明下! 我来答 1个回答 #热议# 上班途中天气原因受伤算工伤吗？ 科创17 2022-07-06 · TA获得超过5929个赞 知道小有建树答主 回答量：2846 采纳率：100% 帮助的人：178万 我也去答题访问个人页 关注 展开全部 因为二叉树所有结点滴个数都不大于2,所以结点总数n=n0+n1+n2 (1)又因为度为1和度为2的结点分别有1个子树和2个子树,所以,二叉树中子树结点就有n(子）=n1+2n2二叉树中只有根节点不是子树结点,所以二叉树结点总数n=n(子）+1 即 n=n1+2n2+1 (2)结合（1）式和（2）式就得n0=n2+1 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2022-09-02 二叉树中，度为2的结点有几个？ 1 2023-02-23 含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为 2022-10-27 二叉树中度为0的结点个数是多少？ 2022-08-19 二叉树中度为2的有几个结点？ 2021-03-28 在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个？如何理解？ 3 2020-07-09 为什么二叉树度为0的结点总比度为2的结点多1个，证明下！ 24 2020-07-15 若一颗二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数为多少？ 4 2022-06-26 二叉树中有几个度为2的结点？ 为你推荐：
