...

参考自《Java数据结构与算法》 定义一个节点类，使节点与二叉树操作分离 class ...

摘要： 一个二叉树的Java实现。可以学习广义表达式及二叉树的递归及非递归处理技巧。 难度：初级。 为了克服对树结构编程的畏惧感和神秘感，下定决心将二叉树的大部分操作实现一遍，并希望能够掌握二叉树编程的一些常用技术和技巧 ...

树是编程中一种常用的数据结构。以前在学习数据结构时，总想着如何实际地实现出一颗二叉树出来，现在参考了《数据结构与算法分析 JAVA语言描述 第二版》之后，照着书中的例子实现了一颗二叉树，个人感觉书上面的二叉树实现操作比较复杂。下面将我学到的一些知识记录下来： 1，定义树的操作的基本接口 ...

一、分析 　　一个二叉树节点有三个部分，一个是指向左子树的部分，一个是指向右子树的部分，另外一个是数据部分。可以把这个节点抽象成一个节点对象，给对象有两个节点对象属性和一个数据属性。如下图： 　　一个二叉树有只有一个根节点，其余的都是根节点的直接或间接子节点。所以可以把二叉树抽象成一个对象 ...

一、常见用语 1、逻辑结构：描述数据之间逻辑上的相关关系。分为线性结构（如，字符串），和非线性结构（如，树，图）。 2、物理结构：描述数据的存储结构，分为顺序结构（如，数组）和链式结构。 3、结点的度：一个节点子树（即分支）个数。 4、叶结点：也称为终端节点，指度为0的节点。 5、树 ...

...

2018-11-20-18:25:23 一：二叉树 1.二叉树的性质 　　①：在二叉树的第i层上至多有pow(2,i-1)个结点(i>=1)。 　　②：深度为k的二叉树至多有pow(2,k)-1个结点(k>=1)。 　　③：对任何一颗二叉树T,如果其终端结点的个数为n0，度 ...