单选题
对下列二叉树讲行中序遍历的结果是______。
A、
DBXEAYFZC
B、
XYZDEFBCA
C、
ZYXFEDCBA
D、
YZCFAXEDB
【正确答案】
A
【答案解析】
[解析] 中序遍历的方法是:先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。所以中序遍历的结果是DBXEAYFZC
提交答案
关闭