前序遍历 前序遍历相对比较简单,将先弹出父节点,然后放入右节点,再放入左节点即可 /** * 非递归先序遍历二叉树 * * @param root 二叉树根节点 */ static void preOrderTravelByStack(BinTreeNode root, Consumer<BinTreeNode> action) { var stack = new Stack<BinTreeNode>(); if (root != null) { stack.push(root); while (!stack.is...