1. // 前序遍历
    2. void preOrder(Node* root) {
    3.  if (root == null) return;
    4.  print root // 此处为伪代码，表示打印root节点
    5.  preOrder(root->left);
    6.  preOrder(root->right);
    7. }
    9. // 中序遍历
    10. void inOrder(Node* root) {
    11.  if (root == null) return;
    12.  inOrder(root->left);
    13.  print root // 此处为伪代码，表示打印root节点
    14.  inOrder(root->right);
    15. }
    17. // 后续遍历
    18. void postOrder(Node* root) {
    19.  if (root == null) return;
    20.  postOrder(root->left);
    21.  postOrder(root->right);
    22.  print root // 此处为伪代码，表示打印root节点
    23. }