单项选择题

设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。

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

相关考题

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。A....

单项选择题

二叉树采用二叉链表存储结构存储，根指针为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≦二叉树中结点的个数）个...

单项选择题

一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是（）。

A.k--
B.n++
C.t =t->lchild
D.t =t->rchild

先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（）棵。A.1B.2C.3D.4

单项选择题先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（）棵。

A.1
B.2
C.3
D.4

数据结构