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

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

第十三双眼睛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 ;
   }
   list.add(node.val);
   test(node.left, list);
   test(node.right, list);
}

Tags：

很赞哦！ ()

上一篇：买卖股票的最佳时机(图文)

下一篇：二叉树的后序遍历(图文)