Leetcode第226题 翻转二叉树
经过这一道题,我感觉自己才有点明白前序、中序、和后序的意思。以前对这三个的理解,一直都停留在遍历访问元素,还有执着于用迭代实现。对本质看的不清。经过这道题,感觉突然有点觉悟了
所谓前序中序和后序,实际上是看执行语句和递归左右子树之间的位置
//前序遍历语句
preOrderTraveral(node.leftChild);
preOrderTraveral(node.rightChild);
inOrderTraveral(node.leftChild);
//中序遍历语句
inOrderTraveral(node.rightChild);
preOrderTraveral(node.leftChild);
preOrderTraveral(node.rightChild);
//后序遍历语句