题26 题目 【2018 统考真题】设一棵非空完全二叉树 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点. 若 有 个叶结点,则 的结点总数是 ( ). A. B. C. D. 分析 也就是这个完全二叉树里面没有度为1的结点 解 A 非叶结点的度均为 2 , 且所有叶结点都位于同一层的完全二叉树就是满二叉树。对于一棵高度为 的满二叉树 (空树 ),其最后一层全部是叶结点,数目为 ; 总结点数为 。因此当 时,可以得到 。
