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