lintcode ----在二叉查找树中插入节点

2023年6月24日 303次阅读 来源: 二叉查找树 
TreeNode* insertNode(TreeNode* root, TreeNode* node) 
    {
        // write your code here
        if(root==NULL)      //为空则把node赋值给root
        {
            root=node;
            return root;
        }
        TreeNode *head = root; //记录根节点
        while(root!=NULL)
        {
            if(node->val<root->val)//比root节点小，则判断左边
            {  
                if(!root->left)//无左节点，把node赋值给root->left
                {  
                    root->left=node;  
                    return head;  
                }  
                root=root->left;//否则把root->left赋值给root,继续判断      
            }
            else
            {  
                if(!root->right)//无右节点，把node赋值给root->right
                {  
                    root->right=node;  
                    return head;  
                }  
                root=root->right;  //否则把root->right赋值给root,继续判断
                
            }
        }
        
    }

    原文作者：二叉查找树
    原文地址: https://blog.csdn.net/u012850192/article/details/51516962
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞