摘要: 二叉树编程练习: 求叶子节点数目 void leafNum(BiTNode* root, int *num) { if (root == NULL) { //递归结束的条件,空树 return; } //叶子节点 if (root->lChild == NULL && root->rChild == 阅读全文
posted @ 2018-08-17 17:06 晓生寒 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 树的定义: 树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合 (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。 (1)每个结点有零个或多个子结点 (2)没有父 阅读全文
posted @ 2018-08-17 14:34 晓生寒 阅读(646) 评论(0) 推荐(0) 编辑