二叉树是一种非线性数据结构，属于树结构，最大的特点就是度为2，也就是每个节点只有一个左子树和一个右子树。二叉树的操作主要为创建，先序遍历，中序遍历，后序遍历。还有层次遍历。遍历有两种方式，一是采用递归的方式，二是采用转换为栈进行遍历，对二叉树的遍历本质上市将非线性结构转换为线性序列。 ...

基础概念　　 　　二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 　　二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 　　　　（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； 　　　　（2）若右子树不空，则右子树 ...

　　第一篇：数据结构之链表 　　第二篇：数据结构之栈和队列 　　在这篇文章里面，我们主要探讨和树相关的话题。 　　首先，我们来对树进行定义：树是n（n>= 0）个节点的有限集。在任何一个非空树中：（1）有且仅有一个特定的称为“根”的节点；（2）当n>1时，其余节点可分为m ...

　　用树作为存储数据的结构兼具像数组一样查询速度快和像链表一样具有很快的插入和删除数据项的优点 　　我们用圆点表示节点，连接圆的直线表示边如下图所示就表示了一颗树，接下来我们讨论的二叉树即每个节点最多只有两个子节点的树称作是二叉树。除了二叉树还有多路树，比如2-3-4树和外部存储就属于多路树 ...

树的定义　　 　　树是一种重要的非线性 数据结构，直观地看，它是 数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序时，可用树表示 ...

本篇是实现二叉树的三种遍历，先序遍历，中序遍历，后序遍历 结果： preOrder......root76215348inOrder......1263547root8postOrder.....12345678root ...

本篇博文是博主在学习C语言算法与数据结构的一些应用代码实例，给出了以二叉链表的形式实现二叉树的相关操作。如创建，遍历（先序，中序后序遍历），求树的深度，树的叶子节点数，左右兄弟，父节点。 代码清单如下： ...

目录 树 二叉树 如何表示（或者存储）一棵二叉树 二叉树的遍历 二叉查找树（Binary Search Tree） 二叉查找树的时间复杂度分析 二叉查找树和散列表 ...