二叉树
递归遍历
前序为中左右,中序为左中右,后序为左右中,得看中的位置
前序遍历
换顺序
javascript
var preorderTraversal = function(root) {
const res = [];
preorder(res,root);
return res;
};
var preorder = function(res,root) {
if(!root){
return;
}
res.push(root.val);//中
preorder(res,root.left);//左
preorder(res,root.right);//右
};