深度为 k 的完全二叉树若按自上而下，从左到右次序给结点编号（从 1 开始），则编号最小的叶子结点的编号

Question

1. 以下说法错误的是 。
   A.二叉树可以是空集
   B.二叉树的任一结点最多有两棵子树
   C.二叉树不是一种树
   D.二叉树中任一结点的两棵子树有次序之分
   这个是C 不
   深度为 k 的完全二叉树若按自上而下，从左到右次序给结点编号（从 1 开始），则编号最小的叶子结点的编号是 （）

Answer 1

参考GPT和自己的思路：

深度为 k 的完全二叉树有 2^k-1 个结点，其中叶子结点的数量为 2^(k-1)。又因为从左到右次序给结点编号，所以最小的叶子节点编号为 2^(k-1)。因此答案是 2^(k-1)。