试题题干
已知二叉链表的类型定义如下：
typedef struct btnode
{ DataType data;
struct btnode *lchild,*rchild;
} *BinTree;
以二叉链表作存储结构，试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。
参考答案
试题解析
已知二叉链表的类型定义如下：
typedef struct btnode
{ DataType data;
struct btnode *lchild,*rchild;
} *BinTree;
以二叉链表作存储结构，试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。