Biegral Blog

1、先序遍历

function preOrder(node) {
	var nodes = [];
	if (node != null) {
		nodes.push(node);
		preOrder(node.firstElementChild);
		if (node.firstElementChild != node.lastElementChild) 
			preOrder(node.lastElementChild);
	}
	return nodes;
}

function inOrder(node) {
	var nodes = [];
	if (node != null) {
		inOrder(node.firstElementChild);
		nodes.push(node);
		if (node.firstElementChild != node.lastElementChild)
			inOrder(node.lastElementChild);
	}
	return nodes;
}

3、后序遍历

function postOrder(node) {
	var nodes = [];
	if (node != null) {
		postOrder(node.firstElementChild);
		if (node.firstElementChild != node.lastElementChild)
			postOrder(node.lastElementChild);
		nodes.push(node);
	}
	return nodes;
}