【面试题19】二叉树的镜像

【题目描述】

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

【解决方案】

即反转二叉树，左右结点互换，用递归解决。

我的代码实现，仅供参考：

        public static BinaryTreeNode ReverseBT(BinaryTreeNode node)
        {
            if (node == null)
            {
                return node;
            }

            if (node.Left == null && node.Right == null)
            {
                return node;
            }

            BinaryTreeNode temp = ReverseBT(node.Left);
            node.Left = ReverseBT(node.Right);
            node.Right = temp;

            return node;
        }

【本题扩展】

上面代码使用递归实现的。如果要求用循环，该如何实现？

一说到递归，必然要想到栈。

我的代码实现，仅供参考：

        public static BinaryTreeNode ReverseBT(BinaryTreeNode root)
        {
            if (root == null)
            {
                return root;
            }

            BinaryTreeNode temp = null, node = null;

            Stack<BinaryTreeNode> stack = new Stack<BinaryTreeNode>();
            stack.Push(root);

            while (stack.Count > 0)
            {
                node = stack.Pop();

                temp = node.Left;
                node.Left = node.Right;
                node.Right = temp;

                if (node.Left != null)
                {
                    stack.Push(node.Left);
                }

                if (node.Right != null)
                {
                    stack.Push(node.Right);
                }
            }

            return root;
        }