建筑品牌网站,直播网站建设项目策划书,公司主页网站怎么做,广州做企业网站哪家好提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣814. 二叉树剪枝二、力扣1325. 删除给定值的叶子节点 前言 这道题的难点在于要一直剪枝#xff0c;直到没有值为 0 的叶子节点为止#xff0c;只有从… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、力扣814. 二叉树剪枝二、力扣1325. 删除给定值的叶子节点 前言 这道题的难点在于要一直剪枝直到没有值为 0 的叶子节点为止只有从后序遍历位置自底向上处理才能获得最高的效率
一、力扣814. 二叉树剪枝
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
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){if(root.val 0){return null;}}return root;}
}二、力扣1325. 删除给定值的叶子节点
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public TreeNode removeLeafNodes(TreeNode root, int target) {if(root null){return null;}TreeNode left removeLeafNodes(root.left,target);TreeNode right removeLeafNodes(root.right,target);if(left null right null){if(root.val target){return null;}}root.left left;root.right right;return root;}
}
