网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
9、以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n＞0），空链域的个数为 __
A．n+1
B．n
C．n-1
D．无法确定
参考答案和解析
( 1 ) 统计二叉树的叶结点个数 。 int LeafNodeCount(BiTree T) { if(T==NULL) return 0; // 如果是空树,则叶子结点个数为0 else if(T-＞lchild==NULL&&T-＞rchild==NULL) return 1; // 判断该结点是否是叶子结点(左孩子右孩子都为空),若是则返回1 else return LeafNodeCount(T-＞lchild)+LeafNodeCount(T-＞rchild); }
更多 “9、以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n＞0），空链域的个数为 __A．n+1B．nC．n-1D．无法确定” 相关考题
考题
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
热门标签
最新试卷