日期: 2024 年 7 月 25 日

1 篇文章

二叉树Part02
226.翻转二叉树 初印象: 感觉层序遍历一遍再倒过来就好了... 思路 实际上只要遍历每个节点并反转其左右孩子就可以了,因此用其他遍历方法都能做,除了递归法的中序遍历做不了,因为递归法的中序遍历会将某些节点的左右孩子翻转两次(按照左中右的顺序的话,先判断左,翻转,在判断右,这样的话此时的右就是刚刚…