树的深度优先遍历是前序遍历中序遍历和后序遍历吗

树的深度优先遍历包括前序遍历、中序遍历和后序遍历，它们的遍历顺序规则分别为：

前序遍历(Preorder traversal)：遍历顺序规则为【DLR | 即当前结点, 左孩子, 右孩子】。

中序遍历(Inorder Traversal)：遍历顺序规则为【LDR | 即左孩子, 当前结点, 右孩子】。

后序遍历(Postorder Traversal)：遍历顺序规则为【LRD | 即左孩子, 右孩子, 当前结点】。

因此，深度优先遍历不是前序遍历、中序遍历和后序遍历的统称，而是包括了这三种遍历方式。

下面是C++代码实现：

递归实现：

// 前序遍历
void preorder(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    cout << root->val << " ";
    preorder(root->left);
    preorder(root->right);
}

// 中序遍历
void inorder(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    inorder(root->left);
    cout << root->val << " ";
    inorder(root->right);
}

// 后序遍历
void postorder(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    postorder(root->left);
    postorder(root->right);
    cout << root->val << " ";
}

非递归实现：

// 前序遍历
void preorder(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    stack<TreeNode*> s;
    s.push(root);
    while (!s.empty()) {
        TreeNode* node = s.top();
        s.pop();
        cout << node->val << " ";
        if (node->right != nullptr) {
            s.push(node->right);
        }
        if (node->left != nullptr) {
            s.push(node->left);
        }
    }
}

// 中序遍历
void inorder(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    stack<TreeNode*> s;
    TreeNode* node = root;
    while (node != nullptr || !s.empty()) {
        while (node != nullptr) {
            s.push(node);
            node = node->left;
        }
        node = s.top();
        s.pop();
        cout << node->val << " ";
        node = node->right;
    }
}

// 后序遍历
void postorder(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    stack<TreeNode*> s1, s2;
    s1.push(root);
    while (!s1.empty()) {
        TreeNode* node = s1.top();
        s1.pop();
        s2.push(node);
        if (node->left != nullptr) {
            s1.push(node->left);
        }
        if (node->right != nullptr) {
            s1.push(node->right);
        }
    }
    while (!s2.empty()) {
        cout << s2.top()->val << " ";
        s2.pop();
    }
}