相关考题
-
单项选择题
二叉树采用二叉链表存储结构存储，根指针为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
