在C++中實現樹節點的遍歷可以使用遞歸或者迭代的方法來實現。以下是使用遞歸的方法實現樹節點的遍歷:
#include <iostream>
// 定義樹節點結構
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
// 前序遍歷
void preorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
std::cout << root->val << " ";
preorderTraversal(root->left);
preorderTraversal(root->right);
}
// 中序遍歷
void inorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
inorderTraversal(root->left);
std::cout << root->val << " ";
inorderTraversal(root->right);
}
// 后序遍歷
void postorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
std::cout << root->val << " ";
}
int main() {
// 創建一個簡單的樹節點
TreeNode* root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);
root->left->left = new TreeNode(4);
root->left->right = new TreeNode(5);
std::cout << "前序遍歷結果:";
preorderTraversal(root);
std::cout << std::endl;
std::cout << "中序遍歷結果:";
inorderTraversal(root);
std::cout << std::endl;
std::cout << "后序遍歷結果:";
postorderTraversal(root);
std::cout << std::endl;
return 0;
}
上面的代碼演示了如何實現樹節點的前序、中序和后序遍歷,可以根據需要調用相應的函數實現不同的遍歷方式。