LeetCode—144. 二叉树的前序遍历
144 . 二叉树的前序遍历
给你二叉树的根节点root,返回它节点值的前序遍历。
输入:root = [1,null,2,3]
输出:[1,2,3]
思路一:递归
用递归的方式很简单,就是遇到根节点就增加到数组中,然后再递归遍历左子树,左子树为空,就递归遍历右子树。
class Solution {
public void preorder(TreeNode root,List<Integer> ans){
if(root == null) return;
原创
2021-04-13 11:10:14 ·
139 阅读 ·
0 评论