做公司网站需要什么程序,采购管理系统免费版,怎么在网站上做链接,百度广告联盟网站目录
1、题目链接
2、题目
3、解法(后序遍历)
4、代码 1、题目链接
814.二叉树剪枝#xff08;LeetCode#xff09;
2、题目 3、解法(后序遍历) 我们这次不使用宏观的观察法#xff0c;而是从具体实现开始。 题目要求我们#xff0c;去掉不含1的子树。 对于子树这个…目录
1、题目链接
2、题目
3、解法(后序遍历)
4、代码 1、题目链接
814.二叉树剪枝LeetCode
2、题目 3、解法(后序遍历) 我们这次不使用宏观的观察法而是从具体实现开始。 题目要求我们去掉不含1的子树。 对于子树这个概念如何判断是否不含1 我们就需要先判断他的左右子树然后再判断根节点。 也就是我们需要自顶向上的遍历因此我们使用后序遍历按照左子树、右子树、根节点的顺序。 剪枝操作的实施把结点置空 遇到叶子节点且val 0采取剪枝。 非叶子结点直接返回对应的root. 函数的出口 root NULL 4、代码
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 root-val 0){root NULL; }return root;}
};
