摘要: 226.翻转二叉树 题目:给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 解题: 思路:遍历的过程中交换每个节点的左右孩子。 选择哪种遍历方式? 中序不行,左中右,左边子节点交换完,处理中间交换了左节点和右节点,再处理右节点去交换时这个右节点就是原来的左节点,所以有一边就一直没 阅读全文
posted @ 2024-06-21 23:45 Y荷兰豆Y 阅读(8) 评论(0) 推荐(0) 编辑