在C++中實現樹的插入操作可以通過以下步驟:
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
void insert(TreeNode*& root, int val) {
if (root == nullptr) {
root = new TreeNode(val);
return;
}
if (val < root->val) {
insert(root->left, val);
} else {
insert(root->right, val);
}
}
TreeNode* root = nullptr;
insert(root, 5);
insert(root, 3);
insert(root, 7);
// 繼續插入其他節點...
通過以上步驟,可以實現C++中樹的插入操作。