前、中、后序代码遍历

最新推荐文章于 2024-10-23 16:28:20 发布

贪吃的猪-me

最新推荐文章于 2024-10-23 16:28:20 发布

阅读量135

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_43968026/article/details/124992391

版权

前序核心代码

  while(root != null || !stack.isEmpty()){
        while(root != null){
          res.add(root.val);
          stack.push(root);
          root = root.left;
        }
    TreeNode cur = stack.pop();
    root = cur.right;
  }

中序核心代码

while (root != null || !stack.isEmpty()) {
    while (root != null) {
        stack.push(root);
        root = root.left;
    }
    root = stack.pop();
    res.add(root.val);
    root = root.right;
}

后序核心代码

    while(root != null || !stack.isEmpty()){
        while(root != null){
            res.add(root.val);
            stack.push(root);
            root = root.right;
        }

        TreeNode cur = stack.pop();
      	root = cur.left;
    }