假设二叉树采用二叉链存储结构存储.docxVIP

假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：? （1）计算二叉树节点个数； （2）输出所有叶子节点；? （3）求二叉树b的叶子节点个数； （4）求二叉树b的宽度? #include stdio.h #include malloc.h #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild;