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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 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

查看完整题目与答案

【单选题】设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（）。

① A．a在b上方

② B．a在b下方

③ C．a在b左方

④ D．a在b右方

查看完整题目与答案

随机题目

【单选题】以下关于知识产权的本质说法错误的是

① ．知识产权是一种行政权利

② ．从国家层面来说，知识产权是公共政策的制度选择。

③ ．从国际层面来说，知识产权是国际贸易体制的基本规则。

④ ．从个人层面来说，知识产权是知识财产私有的权利。

查看完整题目与答案

【判断题】一般地，判断商标侵权只对比商品上使用的商标而不将商品装潢等一起进行比较，除非是将他人注册商标作为商号或商品装潢突出使用。

① 正确

② 错误

查看完整题目与答案

【判断题】判断商标近似应以相关公众的一般注意力而非特别注意力为准。

① 正确

② 错误

查看完整题目与答案

【判断题】一般地，商标权的禁用权效力比专用权效力更强大。

① 正确

② 错误

查看完整题目与答案

【判断题】外国人的作品要在中国获得保护必须符合一定的条件如创作完成后首先在中国出版等。

① 正确

② 错误

查看完整题目与答案

【判断题】我国没有加入《保护文学艺术作品伯尔尼公约》。

① 正确

② 错误

查看完整题目与答案

【判断题】只有前所未有的东西才能申请发明专利。

① 正确

② 错误

查看完整题目与答案

【判断题】在我国，专利只包括发明专利、实用新型专利和外观设计专利。

① 正确

② 错误

查看完整题目与答案

【判断题】在我国，专利权期间届满允许续展，并无次数限制。

① 正确

② 错误

查看完整题目与答案

【判断题】相对而言，发明专利的取得程序要比实用新型专利和外观设计专利复杂。

① 正确

② 错误

查看完整题目与答案