某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

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

【单选题】【消耗次数：1】

① 空或只有一个结点

② 任一结点无左子树

③ 高度等于其结点数

④ 任一结点无右子树

参考答案：

复制

纠错

相关题目

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

【单选题】设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

【判断题】由树转化为二叉树，其根结点的右子树总是空的。

① 正确

② 错误

查看完整题目与答案

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

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【判断题】满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

① 正确

② 错误

查看完整题目与答案

【单选题】二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【判断题】完全二叉树一定是满二叉树。

① 正确

② 错误

查看完整题目与答案

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

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

随机题目

【判断题】线性电路中电流和电压可用叠加定理计算，因此功率也可以用叠加定理计算。

① 正确

② 错误

查看完整题目与答案

【判断题】理想电压源和理想电流源之间可进行等效变换。

① 正确

② 错误

查看完整题目与答案

【判断题】三要素法只能求解一阶电路中的电容上的电压和电感电流。

① 正确

② 错误

查看完整题目与答案

【判断题】叠加定理只适合于直流电路的分析。

① 正确

② 错误

查看完整题目与答案

【判断题】零输入响应是指电路中所有动态元件初始储能为零，由于外加激励所引起的响应。

① 正确

② 错误

查看完整题目与答案

【判断题】支路电流法和回路电流法都是为了减少方程式数目而引入的电路分析法。

① 正确

② 错误

查看完整题目与答案

【判断题】回路电流法实际上是列KCL方程求解来求解回路电流。

① 正确

② 错误

查看完整题目与答案

【判断题】理想电压源和理想电流源不可以进行等效变换。

① 正确

② 错误

查看完整题目与答案

【判断题】理想电压源和理想电流源可以等效互换。

① 正确

② 错误

查看完整题目与答案

【判断题】电功率大的用电器，电功也一定大。

① 正确

② 错误

查看完整题目与答案