摘要: 对称二叉树 力扣题目链接(opens new window) 给定一个二叉树,检查它是否是镜像对称的。 思路 本题中,不能单纯去比较左右子节点的是否对称(都有值且不为空) 因为如果按上面那样做的话,到子节点后就肯定是不对称的(对于左半边而言),但整体上看可能还是对称的,仍然满足题意,由此就会出现错误 阅读全文
posted @ 2023-02-22 23:20 dayceng 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 翻转二叉树 力扣题目链接(opens new window) 翻转一棵二叉树。 这道题目背后有一个让程序员心酸的故事,听说 Homebrew的作者Max Howell,就是因为没在白板上写出翻转二叉树,最后被Google拒绝了。(真假不做判断,权当一个乐子哈) 思路 使用一种二叉树的遍历方法遍历,然 阅读全文
posted @ 2023-02-22 10:05 dayceng 阅读(31) 评论(0) 推荐(0) 编辑