基本操作
1. 二叉查找樹元素的插入
void insertNode(TreeNode *root, TreeNode *node)
{
if (node->value < root->value) { // 如果待插入的節(jié)點(diǎn)的值小于此時(shí)訪問到的節(jié)點(diǎn)的值, 說明要在此時(shí)訪問的節(jié)點(diǎn)的左子樹進(jìn)行操作
if (root->left) { // 如果左子樹不為空, 就繼續(xù)訪問左子樹
insertNode(root->left, node);
}
else { // 如果左子樹為空，直接將待插入的節(jié)點(diǎn)插入
root->left = node;
}
}
else {
if (root->right) {
insertNode(root->right, node);
}
else {
root->right = node;
}
}
}
2. 二叉查找樹的查找操作
bool searchNode(TreeNode *root, int target)
{
if (root->value == target) {
return true;
}
if (root->value > target) { // 左子樹
if (!root->left) {
return false;
}
else {
searchNode(root->left, target);
}
}
if (root->value < target) { // 右子樹
if (!root->right) {
return false;
}
else {
searchNode(root->right, target);
}
}
}
題目
TODO
