首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而

大于右子树上所有结点的值。现采用【】遍历方式就可以得到这棵二叉树所有结点的递增序列。

A．先根

B．中根

C．后根

D．层次

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值…”相关的问题

第1题

若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是（）

A.前序序列

B.后序序列

C.中序序列

点击查看答案

第2题

某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是（）

A.前序序列

B.中序序列

C.后序序列

D.以上答案均不正确

点击查看答案

第3题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第4题

在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

A.只有右子树上的所有结点

B.只有左子树上的所有结点

C.只有右子树上的部分结点

D.只有左子树上的部分结点

点击查看答案

第5题

在一非空二叉树的中序遍历序列中，根结点的右边()A．只有右子树上的所有结点B．只有右子树上的部分

在一非空二叉树的中序遍历序列中，根结点的右边()

A．只有右子树上的所有结点

B．只有右子树上的部分结点

C．只有左子树上的所有结点

D．只有左子树上的部分结点

点击查看答案

第6题

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。解题思路：先序遍

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

点击查看答案

第7题

前序遍历和中序遍历结果相同的二叉树为()。A．根结点无左孩子的二叉树B．根结点无右孩子的二叉树C．

前序遍历和中序遍历结果相同的二叉树为()。

A．根结点无左孩子的二叉树

B．根结点无右孩子的二叉树

C．所有结点只有左子树的二叉树

D．所有结点只有右子树的二叉树

点击查看答案

第8题

前序遍历和后序遍历结果相同的二叉树为()。A．只有根结点的二叉树B．根结点无左孩子的二叉树C．根结

前序遍历和后序遍历结果相同的二叉树为()。

A．只有根结点的二叉树

B．根结点无左孩子的二叉树

C．根结点无右孩子的二叉树

D．所有结点只有左子树的二叉树

点击查看答案

第9题

给定二叉树如图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结

点序列是3175624，则其遍历方式是（）。

A．LRN

B．NRL

C．RLN

D．RNL

点击查看答案

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）