摘要：
先建树 递归写法简单又清晰： 先序遍历（DLR）的递归过程为：若二叉树为空，遍历结束。否则： 遍历过程如图 中序遍历（LDR）的递归过程： 若二叉树非空，则依次执行如下操作： ⑴遍历左子树； ⑵访问根结点； ⑶遍历右子树。 遍历过程如图： 代码如下： 后序遍历（LRD）的递归过程为： 若二叉树为空则 阅读全文
摘要：
树的定义以及术语 1.树的定义：树（tree）是n（n≥0）个节点的有限集合。当n=0时，称这棵树为空树；当n>0时，该集合满足以下条件: (1)有且只有一个特殊的结点称为树的根（root），根结点没有父结点，但有零个或多个直接子节点。（除了根结点之外的所有结点有且只有一个父结点，树的所有结点可以没 阅读全文