156. Binary Tree Upside Down

最新推荐文章于 2021-08-08 02:32:16 发布

转载最新推荐文章于 2021-08-08 02:32:16 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/warmland/p/5605711.html

本文介绍了一种翻转二叉树的算法实现，通过递归方式调整每个节点的左右子节点，使得原本的最左侧节点成为新的根节点。该算法应用于特定类型的二叉树结构，即每个节点的左子节点都不为空而右子节点都为空的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1     public TreeNode upsideDownBinaryTree(TreeNode root) {
 2         if(root == null) {
 3             return null;
 4         }
 5         return helper(root, null, null);
 6     }
 7     
 8     private TreeNode helper(TreeNode root, TreeNode parent, TreeNode sibling) {
 9         TreeNode left = root.left;
10         TreeNode right = root.right;
11         root.left = sibling;
12         root.right = parent;
13         if(left == null) {
14             return root;
15         }
16         return helper(left, root, right);
17     }