网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。
A.5 2 3 4 6 1
B.2 5 3 4 1 6
C. 2 4 6 5 3 1
D.2 5 4 3 6 1
B.2 5 3 4 1 6
C. 2 4 6 5 3 1
D.2 5 4 3 6 1
参考答案
参考解析
解析：前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。 中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。 后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。 层序遍历：从上往下逐层遍历
更多 “对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。 A.5 2 3 4 6 1 B.2 5 3 4 1 6 C. 2 4 6 5 3 1 D.2 5 4 3 6 1 ” 相关考题
考题
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （42） 。（42）A. 2 5 3 4 6 1B. 2 5 3 4 1 6C. 2 6 5 4 1 3D. 2 6 4 5 3 1
考题
● 对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是 （42） 。（42）A. 5 2 3 4 6 1B. 5 2 3 4 1 6C. 2 6 4 1 3 5D. 2 5 6 4 3 1
考题
对图8-16所示的二叉树进行中序遍历(左子树，根，右子树)的结果是______。A．2 5 3 4 6 1B．2 5 3 4 1 6C．2 6 5 4 1 3D．2 6 4 5 3 1
考题
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
考题
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。
A.LRD
B.DRL
C.RLD
D.RDL
考题
单选题前序遍历和中序遍历结果相同的二叉树是（）。A
根结点无左孩子的二叉树B
根结点无右孩子的二叉树C
所有结点只有左子树的二叉树D
所有结点只有右子树的二叉树
热门标签
最新试卷