Loading

摘要: 题目 814. 二叉树剪枝 思路 就是先从最后一层叶子节点开始判断,将左右子树的结果反馈给父节点,让父节点做出判断 根据这个思路我们可以利用二叉树的后序遍历来实现: 后序遍历就是先左孩子,然后右孩子,最后父节点 父节点的判断条件就是:父节点本身的值是否为1、左孩子是否为存在1、右孩子是否存在1.这三 阅读全文
posted @ 2020-12-19 00:17 linzeliang 阅读(191) 评论(0) 推荐(0)