给定一棵树,其中一号节点是根节点,问哪一个节点的孙子节点最多,有多少个

2025-05-09 10:55:46
推荐回答(1个)
回答1:

即第六层有32个节点,其中有8个是叶子节点,说明其余24个是有子节点的,又由于是完全二叉树,所以那24个节点每个节点有2个子节点,共计48个节点,也就是第七层的节点有48个,所以前六层的63加第七层的48就是111个节点了