平衡二叉树递归总结

最新推荐文章于 2021-03-11 15:00:00 发布

原创最新推荐文章于 2021-03-11 15:00:00 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

本文介绍了一种将平衡二叉树通过递归转化为累加树的方法，具体实现为从右子树开始，逐个节点累加其右侧所有节点值，并更新节点值。文章强调了递归执行的单线程特性及平衡二叉树的性质。

平衡二叉树递归总结

在这里插入图片描述

class Solution {
    int sum = 0;
    public TreeNode convertBST(TreeNode root) {
       if(root != null){
           convertBST(root.right);
           sum = root.val + sum;
           root.val = sum;
           convertBST(root.left);
           return root;
       }
       return null;
    }
}

心得：1.执行多个递归函数时，是单线程执行。在第一个递归执行到底的情况下再执行下面的递归。2.平衡二叉树是右子树大于跟节点根节点大于左子树。3.注意每次递归要执行的内容，比如上述题目递归要执行的主要是加法后赋值给val。