算法设计题：以二叉链表作为二叉树的存储结构，统计二叉树的叶结点个数。
算法设计题：以二叉链表作为二叉树的存储结构，统计二叉树的叶结点个数。
参考答案和解析
int minnum=-32768,flag=1; typedef struct node{int key; struct node *lchild,*rchild;}bitree; void inorder(bitree *bt) { if (bt!=0) { inorder(bt-＞lchild); if(minnum＞bt-＞key)flag=0; minnum=bt-＞key; inorder(bt-＞rchild); } }
相关考题：
下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点
下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。