1、二叉树的前序遍历:
按照根节点->左子树->右子树的顺序访问二叉树
var preorderTraversal = function(root) {
var newObj = [];
function traversal(root){
if(root!==null){
newObj.push(root.val);
traversal(root.left);
traversal(root.right);
}
}
traversal(root);
return newObj;
};
2、二叉树的中序遍历:
按照左子树->根节点->右子树的顺序访问
var inorderTraversal = function(root) {
var newObj = [];
function traversal(root){
if(root!==null){
traversal(root.left);
newObj.push(root.val);
traversal(root.right);
}
}
traversal(root);
return newObj;
};
3、二叉树的后序遍历:
按照根节点->左子树->右子树的顺序访问二叉树
var postorderTraversal = function(root) {
var newObj = [];
function traversal(root){
if(root!==null){
traversal(root.left);
traversal(root.right);
newObj.push(root.val);
}
}
traversal(root);
return newObj;
};