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

摘要： 一、二叉树 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 逻辑上二叉树有以下五种基本形态空二叉树——(a)；只有一个根结点的二叉树——(b)；只有左子树——(c)；只有右子树——(d)；完全二叉树——(e) 注意：尽管二叉树与树有许多相似之处，但二叉树不是树的... 阅读全文