若完全二叉树的第6层有10个叶结点,则该完全二叉树结点总数最多是。 A.107 B.108 C.234 D.235

日期:2021-06-10 04:24:08 人气:1

若完全二叉树的第6层有10个叶结点,则该完全二叉树结点总数最多是。 A.107 B.108 C.234 D.235

求最多,肯定前六层是满的,然后共有63个节点根据性质2求的。
然后,重点是求第七层,最大共有32-10=22,22*2=44个节点。
63+44=107个节点。
    A+
热门评论