单选题 公共基础知识
题号 #494053

对右下图二叉树进行后序遍历的结果为(  )

进入在线模考

参考答案

D

答案解析

后序遍历的方法是:若二叉树为空,则结束返回。否则先后序遍历左子树,再后序遍历右子树,最后访问根结点。本题后序遍历左子树的结果是DEB,后续遍历右子树的结果是FC,最后根是A,所以后续遍历的结果是DEBFCA。因此本题的正确答案是D。

你可能感兴趣的试题

A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在-端插入或删除元素
D.栈是特殊的线性表,只能在-端插入元素,而在另-端删除元素
找试题 · 找答案 · 找资料 在线模考