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

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

【判断题】【消耗次数：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右方

查看完整题目与答案

随机题目

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/C17BE79E471B3A6AF32CDED15BB9DC96.png title=55.png alt=55.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/12BF5D8BC756DBF25A097669EF394D32.png title=9.png alt=9.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/EB1F9AF686A4BD741BDA4A41EA27001E.png title=30.png alt=30.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/467E996F45E12A8DBC47FBB3D1AF5D3D.png title=36.png alt=36.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/CE44FC65B27EE8EC398683F6679E1E93.png title=11.png alt=11.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/DD1D54FD0A6D9E56206FA1B03AB2EECE.png title=33.png alt=33.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/21CCBD7E097A795305E6C034C0ACED32.png title=42.png alt=42.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/1D1D0752CB092879357E2E7C4EE86DA2.png title=5.png alt=5.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/E12647F15B399B40EBC7B8E387533C6B.png title=5-1.png alt=5-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/FDC7696DBD1B62112BBD2F248C51AB20.png title=5-2.png alt=5-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/F993121B53E5BCBBFAE0B6D0EECA4FDD.png title=5-3.png alt=5-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/6C8B7DDEEC9399FCF5C60EDE599A4CBE.png title=5-4.png alt=5-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D9805ED19FC15A897426A59A3878EBCC.png title=17.png alt=17.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/13A515A429A1BE4B445E104318BACC6B.png title=17-1.png alt=17-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/542CA05220D486A35A4048C11320171D.png title=17-2.png alt=17-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/E1E54B6A484D03DEB8AB1462DD65FD2A.png title=17-3.png alt=17-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/A8A3BE13D8AF0EDB3DD6175E27DE760A.png title=17-4.png alt=17-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/687FAE5F026A2FE148F80D811933B933.png title=39.png alt=39.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/B99CB086A76207FCD046EE50D2D03081.png title=39-1.png alt=39-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/DE9F1B6E5DD6E1B9B6EED68517462F33.png title=39-2.png alt=39-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C265C7CD6188A8B057086AAF15700DAC.png title=39-3.png alt=39-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/C95E5E80192413694A9BE1659574710D.png title=39-4.png alt=39-4.png/>

查看完整题目与答案