您现在的位置是:首页 > 后台技术 > 数据结构与算法数据结构与算法
二叉树的前序遍历(图文)
第十三双眼睛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:
很赞哦! ()
上一篇:买卖股票的最佳时机(图文)
下一篇:二叉树的后序遍历(图文)