标签:== 链接 题目 剪枝 lan 返回值 init root null
这个题目给一棵二叉树,如果当前子树中不存在1,就要把这个子树从整棵树上剪掉。
遇到树的问题我们一般用递归的方法解决,递归主要有以下几个问题
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public TreeNode pruneTree(TreeNode root) {
if(root == null){
return null;
}
root.left = pruneTree(root.left);
root.right = pruneTree(root.right);
if(root.left == null && root.right == null){
return root.val == 1?root:null;
}else{
return root;
}
}
}
标签:== 链接 题目 剪枝 lan 返回值 init root null
原文地址:https://www.cnblogs.com/ZJPaang/p/13207414.html