Check if a given Binary Tree is SumTree

最新推荐文章于 2020-02-25 23:23:14 发布

dongqifan

最新推荐文章于 2020-02-25 23:23:14 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

分类专栏：面试算法文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/dongqifan/article/details/36043215

面试算法专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种名为SumTree的数据结构算法实现，通过后序遍历判断一棵树是否为SumTree。SumTree是一种特殊的二叉树，其中每个节点的值等于其左右子节点之和。文章提供了具体的Java代码实现及示例。

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

package tree;

class Ress{
int sum;
}
public class SumTree {

/**
* Following is an example of SumTree.

26
/ \
10 3
/ \ \
4 6 3
* 本质为后序遍历
* @param args
*/
public static int sum = 0;
public static boolean issumtree(TreeNode root,Ress res){
if(root==null) return true;
if(root.left==null&&root.right==null){
res.sum = root.value;
return true;
}
Ress left = new Ress();
Ress right = new Ress();
if(issumtree(root.left, left)&&issumtree(root.right, right)){
if(root.value==left.sum+right.sum){
res.sum = root.value*2;
return true;
}
return false;
}
return false;

}
public static void main(String[] args) {

TreeNode root = new TreeNode(26);
root.left = new TreeNode(10);
root.right = new TreeNode(31);
root.right.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(6);
Ress res = new Ress();
System.out.println(issumtree(root, res));

}

}