算法导论第十二章习题12.3-1---二叉树插入的递归版本
来源:互联网 发布:淘宝账户被冻结的原因 编辑:程序博客网 时间:2024/06/14 03:53
二叉树插入元素num的递归版本,在上一篇算法导论第十二章——二叉查找树的C++代码实现中,实现了二叉树插入元素的非递归版本,本代码可以直接放入到上一篇的BinTree.h的头文件中。
代码如下:
//递归版本void ReInsert(BinTreeNode* node,BinTreeNode* start){BinTreeNode* p=start;if(p->key==node->key){cout<<"the "<<node->key<<"has exist!"<<endl;return ;}else if(p->key>node->key){if(p->left==NULL){p->left=node;return ;}ReInsert(node,p->left);}else{if(p->right==NULL){p->right=node;return ;}ReInsert(node,p->right);}}void RecInsert(int num){BinTreeNode* node=new BinTreeNode(num);if(root==NULL){root=node;return ;}ReInsert(node,root);}
- 算法导论第十二章习题12.3-1---二叉树插入的递归版本
- 算法导论 习题10.4-5 二叉树的遍历(非递归,O(1)存储)
- 算法导论第十二章-二叉搜索树的插入(递归与非递归),中序输出(递归,用栈,既不用栈也不递归)以及节点的删除
- 算法导论第十二章:二叉查找树
- [算法导论]第十二章《二叉搜索树》
- 算法导论 第十二章 二叉搜索树
- 算法导论 习题12.1-3 二叉树的无栈非递归中序遍历算法
- 算导--12.3-1二叉搜索树插入的递归版本
- 二叉树插入算法的非递归版本
- 算法导论第十章习题10.4-3非递归方式实现二叉树的中序遍历
- 算法导论学习2.3-4 插入排序的递归版本
- 算法导论习题2.3-4 插入排序递归算法2
- 《算法导论》学习笔记--第十二章 二叉查找树
- 算法导论第十二(12)章 二叉查找树
- 算法导论 第十二章:二叉查找树(Binary Search Trees)
- 算法导论第十二章-二叉搜索树-Cpp代码实现
- 《算法导论》二叉树遍历的递归&非递归实现
- 算法导论第十二章——二叉查找树的C++代码实现
- yum和rpm的关系
- C语言就像菜刀一样
- CSP开发基础--CryptAPI解析X509证书PKCS#12证书
- Tomcat:IOException while loading persisted sessions: java.io.EOFException解决手记
- 用SD卡可以运行Linux系统,却不能安装Linux系统问题的解决方法之一
- 算法导论第十二章习题12.3-1---二叉树插入的递归版本
- nyoj 可以直接写的简单题
- 经典SQL语句大全
- 老外使用Mountain Lion新系统后纷纷吐槽
- JAVA基础加强(三)
- http编程学习(C#)
- shareplex 同步数据库
- 利用cookies 保存登录信息
- SELECT INTO 和 INSERT INTO SELECT 两种表复制语句