单选题

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

A5 2 3 4 6 1

B2 5 3 4 1 6

C2 4 6 5 3 1

D2 5 4 3 6 1

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

答案解析
单选题

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（）。

答案解析
单选题

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()

答案解析
单选题

对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（）。

答案解析
判断题

若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()

答案解析