一棵二树叉中度为0的结点总是比度为2的结点多一个？
展开全部
因为二叉树中除了根节点外，其余每一个节点都有唯一的一个分支引出该节点，所以二叉树中的分支数比总的节点数少一个！
因此这棵有699个节点的完全二叉树有698个分支，698为偶数。
所以这棵完全二叉树中度为1的节点数为0！
进而得到有698/2=349个度为2的节点。
又因为在任意一棵二叉树中，度为0的节点（即叶子节点）总是比度为2的节点多一个。所以叶子节点的个数为350个！
如有疑惑的地方可以在线交谈！
因此这棵有699个节点的完全二叉树有698个分支，698为偶数。
所以这棵完全二叉树中度为1的节点数为0！
进而得到有698/2=349个度为2的节点。
又因为在任意一棵二叉树中，度为0的节点（即叶子节点）总是比度为2的节点多一个。所以叶子节点的个数为350个！
如有疑惑的地方可以在线交谈！
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k因为你的题目里说只有度为0的和度为k的节点，所以算式中只有n0和nk其他的
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
