#4130. [GESP202512 七级 C++] 第 12 题
[GESP202512 七级 C++] 第 12 题
下面关于二叉树的说法正确的是( )。
{{ select(1) }}
- 任意二叉树的中序遍历与后序遍历必定不相同。
- 对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。
- 若二叉树有 个结点,根节点高度为
1,则其高度满足:。 - 在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。
下面关于二叉树的说法正确的是( )。
{{ select(1) }}
1,则其高度满足:⌈log2(n+1)⌉≤h≤n。