修复反转二叉树的BUG

Author: xbox1994

MD/在线编程.md

@@ -38,13 +38,25 @@ class TreeNode {
         root.right = invertNode(temp);
         return root;
     }
+//    另一种写法
+//    public TreeNode invertNode(TreeNode root) {
+//        if (root == null) {
+//            return null;
+//        }
+//        TreeNode temp = root.left;
+//        root.left = root.right;
+//        root.right = temp;
+//        invertNode(root.left);
+//        invertNode(root.right);
+//        return root;
+//    }
 
     // 该方法是按二叉树每层从左往右的顺序打印结点，不属于本题考察的范围，但也属于面试题目中会考察的问题
     public void printTreeNode() {
         LinkedList<TreeNode> queue = new LinkedList<>();
         queue.add(this);
 
-        TreeNode currentLineRightestNode = this;
+        TreeNode currentLineRightestNode = new TreeNode(this.value); // 直接使用this会将root的value改变，所以需要clone一个相同值的对象
         TreeNode nextLineRightestNode = null;
 
         while (!queue.isEmpty()) {