摘要: 翻转二叉树 翻转二叉树 本题有多种解法,在这里a56爆大奖在线娱乐推荐用层次遍历,因为非常直观清晰。 解题思路 a56爆大奖在线娱乐们只需要对每一层的结点反转顺序即可(当上一层的节点反转顺序后,其子节点也会跟随,这个是解题的关键。具体实现时,a56爆大奖在线娱乐们使用堆栈,和之前的队列不同,因为这里需要反转。 知识点 堆栈,二叉树的层次遍历 心得 一道 阅读全文
posted @ 2024-07-04 23:59 不进育碧不改名 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 由于今天的所有题目都是和遍历相关,涉及到基础的二叉树数据结构,正好可以复习。 遍历顺序 前序: 递归的顺序为中间节点,左边节点和右边节点 中序: 递归的顺序为左边节点,中间节点和右边节点 后序: 递归的顺序为左边节点,右边节点和中间节点 递归 按照遍历的顺序递归相应的节点即可,例如前序递归,则先存储 阅读全文
posted @ 2024-07-04 01:02 不进育碧不改名 阅读(1) 评论(0) 推荐(0) 编辑