前序中序后序遍历

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 }