您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

二叉树的后序遍历(图文)

第十三双眼睛2023-11-29【数据结构与算法】人已围观

简介二叉树的后序遍历
给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。

思路：后续遍历，先遍历左节点，然后遍历右节点，最后遍历根节点，递归即可。代码如下：

public static List<Integer> method1(TreeNode root) {
   List<Integer> res = new ArrayList<>();
   test(root, res);
   return res;
}

public static void test(TreeNode node, List<Integer> list) {
   if (node == null) {
       return;
   }
   test(node.left, list);
   test(node.right, list);
   list.add(node.val);
}

Tags：

很赞哦！ ()

上一篇：二叉树的前序遍历(图文)

下一篇：环形链表(图文)