对一棵二叉树进行层次遍历时，应借助于一个栈。

答案查看网，轻松搜题/搜资源

没有搜到到结果？点击这里求解答/求资源。

【判断题】

① 正确

② 错误

查看答案解析

【单选题】

一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看答案解析

【单选题】

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看答案解析

【单选题】

设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（）。

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看答案解析

【单选题】

设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看答案解析

【单选题】

若要唯一地确定一棵二叉树，只需知道该二叉树的

① 前序序列

② 中序序列

③ 前序和后序序列

④ 中序和后序序列

查看答案解析

【判断题】

由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。

① 正确

② 错误

查看答案解析

【判断题】

设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）

① 正确

② 错误

查看答案解析

【单选题】

已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

① CBEFDA

② FEDCBA

③ CBEDFA

④ 不定

查看答案解析

【单选题】

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看答案解析

首页 1 2 3 4 末页