在二叉查找树中插入节点
来源:互联网 发布:淘宝放心淘是正品吗 编辑:程序博客网 时间:2024/06/11 09:35
题目描述:给一个二叉查找树和一个新的节点,讲节点插入到二叉查找树中。
解题思路:根据二叉排序树的特点,用递归函数插入节点就行了。
实现代码:
class Solution {
public:
/**
* @param root: The root of the binary search tree.
* @param node: insert this node into the binary search tree
* @return: The root of the new binary search tree.
*/
TreeNode* insertNode(TreeNode* root, TreeNode* node) {
// write your code here
if (root==NULL)
{
root=node;
return root;
}
if (node->val<root->val)
{
if(root->left==NULL) root->left=node;
else
{
root->left=insertNode(root->left,node);
}
}
else {
if(root->right==NULL) root->right=node;
else{
root->right=insertNode(root->right,node);
}
}
return root;
}
};
感想:一开始使用了课本上的代码,但是有部分没有过,然后有修改了一些,还是用好递归函数。
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- 在二叉查找树中插入节点
- CentOS 6.3下Samba服务器的安装与配置
- web--3.文件下载
- sql server中新建和删除数据库
- 内存栅栏:软件高手的硬件观(二)
- sqoop1.99.7安装
- 在二叉查找树中插入节点
- Java 制作二维码
- node-sass安装问题
- javaweb路径问题
- 对摄像机远近平面的参数的新理解(Z-Finghting的解决方法)
- 基本数据类型强制转换问题-值的截断和内存的截断
- 欢迎使用CSDN-markdown编辑器
- 【Unity&UGUI】Toggle单选框勾选无响应,UGUI 穿透没有反应
- java 导出excel到客户端(本地)例子 用poi和servlet实现的