#4130. [GESP202512 七级 C++] 第 12 题

[GESP202512 七级 C++] 第 12 题

下面关于二叉树的说法正确的是( )。

{{ select(1) }}

  • 任意二叉树的中序遍历与后序遍历必定不相同。
  • 对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。
  • 若二叉树有 nn 个结点,根节点高度为 1,则其高度满足:log2(n+1)hn\lceil \log_2(n + 1) \rceil \le h \le n
  • 在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。