// 节点
struct node_st
{
datatype data;
struct node_st *l;
struct node_st *r;
};
int insert(struct node_st **root, datatype *x)
{
struct node_st *node;
if(*root == NULL)
{
node = malloc(sizeof(*node));
// 如果申请内存失败...
if(node == NULL)
return -1;
node->data = *x;
node->l = node->r = NULL;
*root = node; // 为什么还要有这步操作? 只是为了将插入节点的地址带回去?
return 0;
}
if(*x <= (*root)->data)
return insert(&(*root)->l, x); // 为什么是 &(*root)->l? 等价于 (&(*root))->l?
return insert(&(*root)->r, x);
}
-
等级
本版专家分：24结帖率 95.92% -
以下是之前我们老师讲的二叉树插入数据时的操作, 数据小则插入左边, 大则右边. 疑问我写到注释里, 求解惑.
展开阅读全文
-
等级
本版专家分：15635勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
>为什么还要有这步操作? 只是为了将插入节点的地址带回去?
空树变成有单个节点的树，根节点会从根变成那个节点。不写这句话的话，调用者的root一直是NULL。
-
等级
本版专家分：15635勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
那段代码外面有个if(*root==NULL)包着
- 二叉树插入数据以及查询遍历
public class Node { //数据 private int value; //左子节点 private Node leftChild; //右子点的 private Node rightChild; public Node() { } public Node(int value){ this....
- 二叉树基本操作(插入数据/查找数据)
一:插入节点 从根节点开始查找一个相应的节点,这个节点将成为新插入节点的父节点.当父节点找到后,通过判断新节点的值比父节点的...节点的数据可以有多个,也可以是对象(示例每个节点只有一个数据) public class Node ...
- 二叉树方面的问题
1 1 #include <iostream> 2 2 #include <stdio.h> 3 3 #include <string> 4 4 #include <string.h> 5 5 #include <algorithm> 6 6 #include <...
- 算法：搜索二叉树插入数据
在一个搜索二叉树中插入数据 代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val =...
- 数据结构复习------二叉树中的插入操作leetcode
题目极其简单： 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。 注意，可能存在多种有效...你可以返回这个二叉搜索树: ...
- 【数据结构】平衡二叉树的构建以及增加删除操作
一、前言 最近学习中遇到了平衡二叉树的实用，要求是对一个数据列，进行平衡二叉树的排列，并画出结果，小编刚开始的时候不是很会，通过总结资料学习了一下平衡二叉树的相关知识，通过博客总结一下。二、什么是平衡...
- 数据结构——二叉树BinaryTree基本功能大全及代码实现（递归、非递归遍历、深度、结点数）
现代社会生活中，计算机扮演着重要角色，而随着计算机运行速度的不断加快，对数据的处理能力也日益增强，因此，程序所涉及的数据很多，如何科学有效的对数据进行操作，使得计算机的时间和空间利用率最高是一个问题。...
- ML二：NNSearch数据结构--二叉树
wiki百科：http://zh.wikipedia.org/wiki/%E5%86%B3%E7%AD%96%E6%A0%91%E5%AD%A6%E4%B9%A0 opencv学习笔记--二杈决策树：... （1）:从K近邻算法、距离度量谈到KD树、...
- 面试常见数据结构问题
微软等数据结构+算法面试100题全部答案集锦 作者：July、阿财。 时间：二零一一年十月十三日。 引言 无私分享造就开源的辉煌。 今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年...
- 采用路径模型实现遍历二叉树的方法
转自：采用路径模型实现遍历二叉树的方法 ...对二叉树又有中序遍历（特别的，对二叉查找树的中序遍历，是一个有序序列）。 由于树的递归性，所以这些遍历采用递归函数实现非常直观简便。但对于一个给
- 如何学好数据结构与算法？这篇文章带你搞定这个难题
遇到一个实际问题，需要解决两个事情： （1）如何将数据存储到计算机中；（2）用什么方法策略解决问题；前者是数据结构，后者是算法。只有数据结构没有算法，相当于只把数据存储到计算机中而没有有效的方法去处理，...
- 数据结构与算法面试题80道
转自：... 由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， ...此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之
- 数据结构实验
实验名称 实验3 二叉树的遍历及应用 专业 软件工程 姓名 冯禹瑄 学号 1814010307 班级 软件18-3 一、实验目的： （1）掌握二叉树的建立方法； （2）比较分析不同二叉树的遍历算法； （3）掌握二叉树的应用算法...
- 数据结构与算法面试题100道
1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 2.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 3.链表不具有的特点是（B） A.不必事先估计存储空间 B.可随机访问任一元素 C....
- 数据结构面试、数据结构和算法、数据结构笔试
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 3.求子数组的最大和 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个...
- 2010微软公司等数据结构+算法面试100题(第1-100题)全部出炉
转自：... 作者：July 出自：结构之法算法之道blog ...微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。 更新
- 微软等公司数据结构+算法面试100题、分析、考点、解答（第1~100题）
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 ...
- 算法与数据结构
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。
- 微软公司等数据结构+算法面试100题
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 注：本文转自July的博客：http://blog.csdn.net/v_july_v/article/details/6057286，十分感谢！更新：现今，这100题的答案已经全部整理出来了，微软面试...
- 数据结构与算法试题80道
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=...
- 面试题库 之 数据结构与算法 100题
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点...
- 数据结构+算法面试100题
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 ...
- 嵌入式C语言方面面试、笔试经典问题/题目
感谢博主：ffmxnjm整理 第一部分：基本概念及其它问答题 3 1、关键字static的作用是什么？ 3 2、“引用”与指针的区别是什么？ 3 ...3、.h头文件中的ifndef/define/endif 的作用？... 与 #...
- 微软等数据结构+算法面试100题全部答案集锦
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元...
- 数据结构面试题
由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， 现在，一次性分享出来。此也算是前80题第一次集体亮相。 此些题，已有上万人，看到或见识到，若私自据为己有，必定为...
- 数据结构经典算法面试题
... 由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， ...现在，一次性分享出来。此也算是前80题第一次集体亮相。...此些题，已有上万人，看到或见识到，若私自据为己有，必定为...
- 数据结构与算法面试题
由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， 现在，一次性分享出来。此也算是前80题第一次集体亮相。...此些题，已有上万人，看到或见识到，若私自据为己有，必定为...
- 数据结构与算法
转自：... 由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， ...此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之
- 如何学好数据结构与算法（视频+文字版）
如何学好数据结构与算法 陈小玉 《趣学数据结构》《趣学算法》作者 主题： 为什么要学数据结构 数据结构学习秘籍 算法为什么那么难 算法学习秘籍 如何打开数据结构与算法这两扇门 随着科学技术的发展，人工...
- Claymore-Dual-Miner：下载以太坊矿工（2020年更新）-源码
Claymore-Dual-Miner：下载以太坊矿工（2020年更新）