题目内容

叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数, 算法的画线处应填的语句是（）。int leafNodes(BiTNode* t){int numl, numr;if (t == NULL) return 0;//空二叉树else if (___________) return 1;else{numl = leafNodes(t->lchild);numr = leafNodes(t->rchild);return (num1 + numr);}}

A. t->lchild == NULL && t->rchild == NULL
B. t->lchild == NULL && t->rchild != NULL
C. t->rchild == NULL
D. t->lchild == NULL

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 顺序存储结构和链式存储结构都能存储
B. 它不能用链式存储结构存储
C. 顺序结构和链式结构都不能使用
D. 它不能用顺序存储结构存储

A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点（假设结点的权重各不相同）
D. 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值

A. 15
B. 16
C. 17
D. 18

A. 中序线索二叉树中求中序前驱
B. 先序线索二叉树中求先序后继
C. 后序线索二叉树中求后序后继
D. 中序线索二叉树中求中序后继