C语言实现二叉树(链式)

        一颗二叉树是一个节点的有限集合,是由一个根节点和两个子树构成;每一个子树又有两个子树。这两个子树分为左子树和右子树,且顺序不能颠倒。如图,像一个倒着的树同样:node 它有两种存储方式,一种是顺序存储,一种是链式存储。算法 顺序存储:oop         对于一棵彻底二叉树全部结点按照层序自顶向下,同一层自左向右顺序存入一个顺序表中,若是该节点为空,则存入一个特殊的字符表明NUL
相关文章
相关标签/搜索