作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/22 23:27:01
求一道题:设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点数为(189+1)/2=95个
求一道题:设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是(n+1)/2;若n是偶数,则叶节点的个数n/2.
针对此题,n=700,是偶数,叶节点的个数是350.