leecode538 递归遍历 java实现

package Leetcode;

import sun.reflect.generics.tree.Tree;

public class Demo538 {
   public class  TreeNode{
       int val;
       TreeNode left;
       TreeNode right;
       TreeNode (int x) {
           val =x;
       }
   }
   class Solution{/*

   给定的是二叉搜索树 转化成累加树
   累加树就是原来节点的值等于所有大于它的节点值的和
    搜索树是 右节点大于根节点大于左节点  所以直接加上右子树
    同时使用递归方式
    最后对于左子树同样使用这个方式进行 递归遍历
   */
       private   int num=0;
       public void bst(TreeNode  root){
           if(root==null)  return;
           bst(root.right);
           root.val=root.val+num;
           num=root.val;
           bst(root.left);

       }
   }
}