0二叉树简单 NC169 修剪叶子

NC169 修剪叶子
描述
有一棵有/mathit nn个节点的二叉树，其根节点为/mathit rootroot。修剪规则如下: 1.修剪掉当前二叉树的叶子节点，但是不能直接删除叶子节点 2.只能修剪叶子节点的父节点，修剪了父节点之后，叶子节点也会对应删掉 3.如果想在留下尽可能多的节点前提下，修剪掉所有的叶子节点。请你返回修剪后的二叉树。 有如下二叉树:
分析
树结点就像链表一样，自己不能删除自己，想要删除一个树节点，应该把这个结点的父节点的左孩子(或右孩子)赋null。像错误示例那样把root赋null，只是把指针变量root指向了空，root原来指向的树节点并没有被删除。
正确的代码：
import java.util.*;
public class Solution {
//只要左右孩子有一个是叶子节点，则当前节点需要被删除掉
public TreeNode pruneLea

0二叉树简单 NC169 修剪叶子最先出现在Python成神之路。