问题
单项选择题
对下列二叉树进行中序遍历的结果是()。
A.DBXEAYFZC
B.DFZAYCBXE
C.CBXEDFZAY
D.BXEDFZAYC
答案
参考答案:A
解析:
中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树,在遍历左右子树时仍采用中序遍历。按此方法可得中序遍历的结果。
对下列二叉树进行中序遍历的结果是()。
A.DBXEAYFZC
B.DFZAYCBXE
C.CBXEDFZAY
D.BXEDFZAYC
参考答案:A
解析:
中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树,在遍历左右子树时仍采用中序遍历。按此方法可得中序遍历的结果。