摘要: 题目:给定一个二叉树,返回它的 后序 遍历。 解法:迭代 思路:利用栈实现中右左,再翻转成左右中 代码: /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode r 阅读全文
posted @ 2021-07-20 17:29 for_ward 阅读(50) 评论(0) 推荐(0)
摘要: 题目:给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 解法:迭代 思路:模拟 代码: /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode righ 阅读全文
posted @ 2021-07-20 17:28 for_ward 阅读(25) 评论(0) 推荐(0)
摘要: 题目:给定一个二叉树的根节点 root ,返回它的 中序 遍历。 解法:迭代 思路:模拟 代码: /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right 阅读全文
posted @ 2021-07-20 17:26 for_ward 阅读(31) 评论(0) 推荐(0)