求一道题：设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点

求一道题：设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点数为（189+1）/2=95个
猫枕 1年前 已收到1个回答 举报
赞

男人穿袜子 幼苗

共回答了21个问题采纳率：85.7% 举报

首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是（n+1）/2；若n是偶数,则叶节点的个数n/2.
针对此题,n=700,是偶数,叶节点的个数是350.

1年前

7
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.460 s. - webmaster@yulucn.com