摘要: 迭代法实现二叉树的遍历,实际上就是在维护一个栈,利用栈“先进后出”的特点来实现遍历。 前序遍历 根->左->右 1 class Solution { 2 public List<Integer> preorderTraversal(TreeNode root) { 3 if (root == nul 阅读全文
posted @ 2020-07-24 13:16 努力奋斗的菜鸡 阅读(275) 评论(0) 推荐(0)