随笔分类 - 树
剑指 Offer II 047. 二叉树剪枝
摘要:
一、题目描述 来源 https://leetcode-cn.com/problems/pOCWxh/ 二、思路 使用递归的思想,一棵子树可以被剪除的条件是: 根节点的左子树可以被剪除或者为null; 根节点的右子树可以被剪除或者为null; 根节点本身是0而不是1。 该根节点的左右子树使用同样的判断
阅读全文
一、题目描述 来源 https://leetcode-cn.com/problems/pOCWxh/ 二、思路 使用递归的思想,一棵子树可以被剪除的条件是: 根节点的左子树可以被剪除或者为null; 根节点的右子树可以被剪除或者为null; 根节点本身是0而不是1。 该根节点的左右子树使用同样的判断
阅读全文
posted @ 2021-10-20 21:08
滔特特
浙公网安备 33010602011771号