有n个数顺序（依次）进栈，则出栈顺序有Cn种。
Cn=
×
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
判断题（1998年北京邮电大学）
答案解析
对假设对二叉树的n个结点从1到n加以编号，且令其前序列为1,2，…，n，则不同的二又树所得的中序序列不同。因此，不同形态的二又树的数目恰好是前序序列均为1,2，…，n的二又树所能得到的中序序列的数目，而中序遍历的过程...
查看完整答案讨论
设栈的输入序列是（1，2，3，4），则【 】不可能是其出栈序列。
栈的输入序列为1,2,3,...,n，输出序列为a1,a2,a3,...,an，若ai=n(1≤i≤n)，则有 ak>ak+1>an。
设栈的输入序列为1,2,3,...,n，输出序列为a1,a2,a3,...,an，若存在1≤k≤n使得 ak=n，则当k≤i≤n时，ai 为【 】
假设有两个按元素值递增有序排列的线性表A和B，均以带头结点的单链表作为存储结构，编写算法将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（A表和B表）的结点空间存放表C。
试写出在双向链表da中的插入操作算法，算法中插入位置的获取可直接引入getnodep(da,i)，其中参数da为双向链表，i是要插入的数据，要求算法中含有双向链表da的结点结构描述。
已知结点指针p、q分别表示双向链表中任意两个相邻结点（即p->rlink=q且q->llink=p），请写出删除q所指结点的程序段。
某二又树的先序遍历序列为 ABCDFGE，中序遍历序列为 BAFDGCE。以下关于该二又树的叙述中，正确的是【 】。
对下图所示的二叉树进行中序遍历(左子树、根结点、右子树)的结果是【 】。
已知一棵度为m的树中有N1个度为1的结点，N2个度为2的结点，...，Nm个度为m的结点。试问该树中有多少个叶子结点？
已知一棵二叉树的前序遍历结果是ADCEBFIHGJ，中序遍历结果是CDEBAFHGIJ，试画出这棵二叉树。
用一维数组存放的一棵完全二叉树如下：A、B、C、D、E、F、G、H、I、J、K、L写出后序遍历该二叉树时访问结点的顺序。
证明一棵二叉树无论进行先序、中序、后序遍历，其叶子结点的相对次序不发生改变。
#tis_2#