qq_38996012的博客

原创 814. Binary Tree Pruning

**814. Binary Tree Pruning**思路：1、去掉的节点的条件是，左子树为空，右子树也为空，而且该节点的值为0；2、根据第一点，则我们应该采用后续去遍历这颗二叉树，来判断它的左子树和右子树的情况；3、还有一点就是要剪掉该节点，那么要去找到它的父节点，在父节点上剪掉它；解决代码：/** * Definition for a binary tree no...