随笔分类 - C语言描述-二叉树
摘要：计算机求解算术表达式，一种自然的方法是采用表达式树。
阅读全文
摘要：结构体BiTreeNode代表二叉树中的一个单独的结点，这个结构体由上述的3个成员组成。
结构体BiTree代表二叉树这种数据结构。这个结构体包含4个成员：size表示树中的结点的个数，compare成员在二叉树中暂时不会用到，而是等到其他数据类型继承二叉树时才会派上用场。destroy作为参数传递给bitree_init函数。最后，root是一个指向结点层次体系中最高点的指针，也就是指向根结点的指针。
阅读全文
摘要：这组接口提供了对二叉树的基本操作和一些简单属性，比如二叉树的初始化、销毁、叶子结点（注意是叶子结点）的插入、删除、合并，属性包括树的结点个数、树的根结点、树的分支结束标识、叶子结点的标识、结点中的数据、结点的左子结点、右子结点。
阅读全文
摘要：树由称为结点的元素按照层次结构的方式组织而成。层次结构最顶端的结点称为根。与根结点直接相连的结点称为根的子结点，通常子结点本身也有属于它们自己的子结点。除了根结点外，在这个层次体系中的每个结点都有唯一的父结点，也就是与其直接相连的上级结点。
阅读全文
