因为二叉树中除了根节点外,其余每一个节点都有唯一的一个分支引出该节点,所以二叉树中的分支数比总的节点数少一个!
因此这棵有699个节点的完全二叉树有698个分支,698为偶数.
所以这棵完全二叉树中度为1的节点数为0!
进而得到有698/2=349个度为2的节点.
又因为在任意一棵二叉树中,度为0的节点（即叶子节点）总是比度为2的节点多一个.所以叶子节点的个数为350个!
如有疑惑的地方可以在线交谈!
设一棵完全2叉树共有699个结点,则该2叉树中叶子结点的个数是多少
1个回答
相关问题
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
-
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
-
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
-
设一棵完全二叉树共有700个结点,则该二叉树中有多少个叶子结点?麻烦说一下算法!
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
-
一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为?
-
某二叉树中度为2的结点有18个,则该二叉树中有 多少个叶子结点.
-
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数数为多少?
-
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..