-->
当前位置:首页 > 题库

单选题:设一棵非空完全二叉树 $$T$$ 的所有叶节点均位于同一层,且每个非叶结点都有 2 个子结点。若 $$T$$ 有 $$k$$ 个

Luz5年前 (2021-05-10)题库1974
设一棵非空完全二叉树 $$T$$ 的所有叶节点均位于同一层,且每个非叶结点都有 2 个子结点。若 $$T$$ 有 $$k$$ 个叶结点,则 $$T$$ 的结点总数是:@[A](2)

A. $$2k-1$$
B. $$2k$$
C. $$k^2$$
D. $$2^k -1$$




A.$$2k-1$$
B.$$2k$$
C.$$k^2$$
D.$$2^k -1$$


答案:A