单项选择题
二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其叶子结点的个数,算法的画线处应填的语句是()。
A.t->lchild ==NULL
B.t->lchild ==NULL && t->rchild !=NULL
C.t->rchild ==NULL
D.t->lchild ==NULL && t->rchild ==NULL
点击查看答案
相关考题
-
单项选择题
一棵二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其先序序列中第k(1≦k≦二叉树中结点的个数)个结点的值,算法的画线处应填的语句是()。
A.k--
B.n++
C.t =t->lchild
D.t =t->rchild -
单项选择题
先序遍历序列为ABC,后序遍历序列为CBA的二叉树共有()棵。
A.1
B.2
C.3
D.4 -
单项选择题
以下存储结构中,不是树的存储结构是()。
A.双亲表示法
B.孩子兄弟链表
C.孩子链表存储结构
D.广义表