2022年11月19日

二叉树的统一迭代法

摘要: 迭代法前序遍历代码如下: class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new LinkedList<>(); Stack<TreeNode> st = 阅读全文

posted @ 2022-11-19 16:55 HHHuskie 阅读(15) 评论(0) 推荐(0) 编辑

二叉树的前、中、后序遍历(迭代版)

摘要: // 前序遍历顺序:中-左-右,入栈顺序:中-右-左 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root 阅读全文

posted @ 2022-11-19 16:22 HHHuskie 阅读(19) 评论(0) 推荐(0) 编辑

导航