作业帮 > 数学 > 作业

设一棵完全2叉树共有699个结点,则该2叉树中叶子结点的个数是多少

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/16 13:56:41
设一棵完全2叉树共有699个结点,则该2叉树中叶子结点的个数是多少
设一棵完全2叉树共有699个结点,则该2叉树中叶子结点的个数是多少
因为二叉树中除了根节点外,其余每一个节点都有唯一的一个分支引出该节点,所以二叉树中的分支数比总的节点数少一个!
因此这棵有699个节点的完全二叉树有698个分支,698为偶数.
所以这棵完全二叉树中度为1的节点数为0!
进而得到有698/2=349个度为2的节点.
又因为在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为2的节点多一个.所以叶子节点的个数为350个!
如有疑惑的地方可以在线交谈!