Ta上传的资源 (0)

（1）非递归定义 树（tree）是由n（n≥0）个结点组成的有限集合。n=0的树称为空树；n＞0的树T： ① 有且仅有一个结点n0，它没有前驱结点，只有后继结点。n0称作树的根（root）结点。 ② 除结点外n0 ， 其余的每一个结点都有且仅有一个直接前驱结点；有零个或多个直接后继结点。 （2）递归