二叉树遍历问题(前序,中序,后序)

问题描述:

二叉树遍历问题(前序,中序,后序)
a
/ \
b c
/\ /
e fg
思想方法

前序遍历(DLR)前序遍历也叫做先根遍历,可记做根左右.前序遍历首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树.若二叉树为空则结束返回,否则:(...