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

分类: 作业答案 • 2022-03-30 10:56:59

问题描述：

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

答

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