在C++中,常見的樹的遍歷方法有三種:前序遍歷、中序遍歷和后序遍歷。具體如下:
void preorderTraversal(TreeNode* root) {
if (root == NULL) return;
cout << root->val << " ";
preorderTraversal(root->left);
preorderTraversal(root->right);
}
void inorderTraversal(TreeNode* root) {
if (root == NULL) return;
inorderTraversal(root->left);
cout << root->val << " ";
inorderTraversal(root->right);
}
void postorderTraversal(TreeNode* root) {
if (root == NULL) return;
postorderTraversal(root->left);
postorderTraversal(root->right);
cout << root->val << " ";
}
以上是樹的三種常見的遍歷方法,在實際應用中,可以根據具體問題的需求選擇合適的遍歷方法。