给定一个二叉树,返回该二叉树层序遍历的结果 public static void postOrderTraveralWithStack(TreeNode node){ Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode treeNode = node; TreeNode lastVisit = null; //标记每次遍历最后一次访问的节点 while(treeNode!=null || !stack.isEmpty()){//节...
(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 题目:二叉树的层次遍历 II:给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)思路:正常层序遍历结果的逆输出。程序:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...