//在二叉排序树上查找节点X的算法
TreeNode* searchNode(TreeNode* root, int X) {
if (root == NULL || root->val == X) {
return root; // 根节点为空或找到了目标节点,返回根节点
}
if (X < root->val) {
return searchNode(root->left, X); // 目标节点值小于当前节点值,递归在左子树中查找
} else {
return searchNode(root->right, X); // 目标节点值大于当前节点值,递归在右子树中查找
}
}
数据结构期末复习