二叉树后序遍历
Posted Catch Spark. Code
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树后序遍历相关的知识，希望对你有一定的参考价值。
一、递归后序遍历
public static void postOrder(TreeNode root) {
if (root == null) {
return;
}
postOrder(root.getLeft());
postOrder(root.getRight());
System.out.println(root.getValue());
}
二、非递归后序遍历
public static void postOrderIterative(TreeNode root) {
if (root == null) {
return;
}
Stack<TreeNode> tempTreeNodeStack = new Stack<>();
Stack<TreeNode> finalTreeNodeStack = new Stack<>();
tempTreeNodeStack.push(root);
while (!tempTreeNodeStack.isEmpty()) {
TreeNode currentNode = tempTreeNodeStack.pop();
finalTreeNodeStack.push(currentNode);
if (currentNode.getLeft() != null) {
tempTreeNodeStack.push(currentNode.getLeft());
}
if (currentNode.getRight() != null) {
tempTreeNodeStack.push(currentNode.getRight());
}
}
while (!finalTreeNodeStack.isEmpty()) {
System.out.println(finalTreeNodeStack.pop().getValue());
}
}
采用了两个stack进行，先按照，根节点、右节点、左节点的顺序放入栈中，让再pop出来，最终便是左节点、右节点，根节点的后序遍历顺序。
作者：iBrake
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
以上是关于二叉树后序遍历的主要内容，如果未能解决你的问题，请参考以下文章