前序中序后序遍历

1 void preOrder(Node* root) {
2 if (root == null) return;
3 print root // 此处为伪代码,表示打印 root 节点
4 preOrder(root->left);
5 preOrder(root->right);
6 }
7
8 void inOrder(Node* root) {
9
if (root == null) return;
10 inOrder(root->left);
11 print root // 此处为伪代码,表示打印 root 节点
12 inOrder(root->right);
13 }
14
15 void postOrder(Node* root) {
16 if (root == null) return;
17 postOrder(root->left);
18 postOrder(root->right);
19 print root // 此处为伪代码,表示打印 root 节点
20 }