通过对堆栈S操作：Push(S, 1)，Push(S, 2)， Pop(S)，Push(S, 3)，Pop(S)，Pop(S)，输出序列为：S
A. 1，2，3
B. 1，3，2
C. 2，1，3
D. 2，3，1
查看答案
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
在下列存储形式中，哪一个不是树的存储形式？（ ）
A. 仿真指针的双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
将含100个结点的完全二叉树，按照从上层到下层、同层从左到右的次序依次给它们编以从1开始的连续自然数，则编号为41的结点X的双亲的编号为()。
A. 19
B. 20
C. 21
D. 39
在一棵二叉树上第4层的结点数最多为（）（根为第1层）。
A. 2
B. 4
C. 8
D. 16
微信支付 
支付宝支付