TNode * p = NULL;while(!isEmpty(Q)) {deQueue(Q, p);printf("层序遍历结点值:%c\n", p->data);if(p->lChild != NULL)enQueue(Q, p->lChild);if(p->rChild != NULL)enQueue(Q, p->rChild); } }// 二叉树叶子节点的统计voidcalculateLeafNodes(BiTree T, int &leafNodes) {// leafNodes...
五分钟C语言实现常见数据结构 今天的内容分享的是二叉树的链式存储 引例 在开始的时候,我们会采用数组的形式来定义树的数据结构,但是一定会造成空间的浪费... 举例来说「灰色底代表被浪费的空间」 很明显的可以看到,如果采用数组连续存储的话,会有大量的空间浪费,可能有的同学感觉浪费的也不是太多。那么咱们再增加...