leetcode 814. Binary Tree Pruning | 814. 二叉树剪枝（Java）

题目

https://leetcode.com/problems/binary-tree-pruning/

题解

思路很简单，看草稿：

/*** 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 (retain(root)) return root;else return null;}public boolean retain(TreeNode node) {if (node == null) return false;boolean l = retain(node.left);boolean r = retain(node.right);if (!l) node.left = null;if (!r) node.right = null;return l || r || node.val == 1;} }

超强干货来袭 云风专访：近40年码龄，通宵达旦的技术人生

总结

以上是生活随笔为你收集整理的leetcode 814. Binary Tree Pruning | 814. 二叉树剪枝（Java）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。