lnterpreter

摘要： 一、二叉排序树的基本概念 二叉排序树（二叉搜索树、二叉查找树 BST Binary Sort Tree )，一棵非空的二叉排序树具有下列性质 如果左子树不空，则左子树上所有结点的值都小于根结点的值; 如果右子树不空，则右子树上所有结点的值都大于根结点的值; 左右子树也分别是二叉排序树。 二、二叉排序 阅读全文

摘要： 一、树的遍历 先根遍历和后根遍历 二、森林的遍历 先序遍历 中序遍历 阅读全文

摘要： 一、树和二叉树的对比 二、树与二叉树的转换 三、森林与二叉树的对应关系 森林森林是m ( m>0 )棵互不相交的树的集合。如果把森林中的第n ( n>1)棵树的根结点看成是第1棵树根结点的兄弟，就可以用二叉链表存储森林，同样也可以导出森林与二叉树的对应关系。 四、二叉树转换成森林 阅读全文

摘要： 一、存储方法 树的存储结构必须能唯一的体现树中各结点之间的逻辑关系,常用的存储式有三种:孩子兄弟表示法(链式存储)、双亲表示法(顺序存储)和孩子示法(顺序+链式存储)。 二、链式存储 三、顺序存储 四、顺序+链式存储 阅读全文

摘要： 一、线索二叉树的原理 二、求前驱后继 求后继 求前驱 前驱后继 三、源码 /* * 程序名：btree3.c，此程序演示中序线索二叉树的创建及求前驱后继的方法。 * 作者：C语言技术网(www.freecplus.net) 日期：20200202 */ #include <stdio.h> #inc 阅读全文

摘要： 一、先序遍历 二、中序遍历 三、后序遍历 四、实现方法 五、遍历序列构造二叉树 六、源码 /* * 程序名：btree2.c，此程序演示二叉树的前序遍历、中序遍历和后序遍历，包括递归和非递归两种方法。 * 作者：C语言技术网(www.freecplus.net) 日期：20200202 */ #in 阅读全文

摘要： 一、定义两个个结构体 #include <stdio.h> #include <string.h> #include <stdlib.h> /////////////////////////////////////////////// // 二叉树的数据结构。 typedef struct BiTN 阅读全文

摘要： 一、二叉树介绍 二叉树( binary tree )是树形结构中最重要的类型,它的规律性强,应用广泛。 二叉树的每个结点最多只能有两棵子树,分别被称为左子树和右子树。 二、满二叉树 三、完全二叉树 四、二叉排序树 五、二叉树的性质 1、 2、 3、 高度为n的二叉树最多只能有2ⁿ-1个结点。 六、完 阅读全文

摘要： 一、树的定义 1、树型结构是非线性的数据结构,是以分支关系定义的层次结构。 2、树(tree)是n ( n≥0)个结点的有限集合, n= 0时表示空树。 3、在任意-棵非空的树中: 只有一个根(root)结点; 当n> 1时,其余结点可分为m( m>0 )个互不相交的有限集合,每个集合又是一棵子树( 阅读全文

摘要：   ![](https://i 阅读全文