数据结构与算法
各种算法的总结
Hairy-
这个作者很懒,什么都没留下…
展开
-
遍历二叉树-非递归
先序遍历 ---- 根->左->右 public class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); if (root == null) {return res;} //特殊情况直接返回 Stack<Tree原创 2021-11-07 22:32:52 · 83 阅读 · 0 评论 -
遍历二叉树-递归
// Definition for a binary tree node. class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.v原创 2021-11-06 22:25:02 · 66 阅读 · 0 评论