单项选择题
设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是()。
A.16B.15C.7D.17
单项选择题 二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其叶子结点的个数,算法的画线处应填的语句是()。
单项选择题 一棵二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其先序序列中第k(1≦k≦二叉树中结点的个数)个结点的值,算法的画线处应填的语句是()。
单项选择题 先序遍历序列为ABC,后序遍历序列为CBA的二叉树共有()棵。