JS递归实现二叉树遍历

// 二叉树
const root = {
	val: 'A',
	left: {
		val: 'B',
		left: {
			val: 'D',
		},
		right: {
			val: 'E',
		}
	},
	right: {
		val: 'C',
		left: {
			val: 'F',
		},
		right: {
			val: 'G'
		},
	}
}

// 前序遍历二叉树，节点 -> 左子树结点 -> 右子树结点
function PreOrder(node) {
	if (!node) {
		return;
	}
	console.log(node.val);
	PreOrder(node.left);
	PreOrder(node.right);
}
PreOrder(root);

// 中序遍历二叉树，左子树结点 -> 节点 -> 右子树结点
function InOrder(node) {
	if (!node) {
		return;
	}
	InOrder(node.left);
	console.log(node.val);
	InOrder(node.right);
}
InOrder(root);

// 后序遍历二叉树，左子树结点 -> 右子树结点 ->节点
function PostOrder(node) {
	if (!node) {
		return;
	}
	PostOrder(node.left);
	PostOrder(node.right);
	console.log(node.val);
}
PostOrder(root);