判断题(1998年北京邮电大学)

有n个数顺序(依次)进栈,则出栈顺序有Cn种。

Cn=1/n+1×2n!/n!^2

答案解析

对假设对二叉树的n个结点从1到n加以编号,且令其前序列为1,2,…,n,则不同的二又树所得的中序序列不同。因此,不同形态的二又树的数目恰好是前序序列均为1,2,…,n的二又树所能得到的中序序列的数目,而中序遍历的过程...

查看完整答案

讨论

某二又树的先序遍历序列为 ABCDFGE,中序遍历序列为 BAFDGCE。以下关于该二又树的叙述中,正确的是【 】。

对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点 D 与 E 的关系的叙述中,正确的是【 】。

对下图所示的二叉树进行中序遍历(左子树、根结点、右子树)的结果是【 】。

已知一棵度为m的树中有N1个度为1的结点,N2个度为2的结点,...,Nm个度为m的结点。试问该树中有多少个叶子结点?

已知一棵二叉树的前序遍历结果是ADCEBFIHGJ,中序遍历结果是CDEBAFHGIJ,试画出这棵二叉树。

用一维数组存放的一棵完全二叉树如下:A、B、C、D、E、F、G、H、I、J、K、L写出后序遍历该二叉树时访问结点的顺序。

一棵二叉树按中序遍历时各结点被访问的次序和这棵二叉树按后序遍历时各结点被访问的次序能否唯一确定这棵二叉树的结构?为什么?若已知一棵二叉树按先序遍历时各结点被访问的次序和这棵二叉树按后序遍历时各结点被访问的次序,能否唯一确定这棵二叉树的结构?为什么?

证明一棵二叉树无论进行先序、中序、后序遍历,其叶子结点的相对次序不发生改变。

已知一棵二叉树,如果先序遍历的顺序是ADCEFGHB,中序遍历的顺序是CDFEGHAB,则后序遍历的结果为【 】。

具有n个叶子的二叉树,每个叶子的权值为wi(1≤i≤n),其中带权路径长度最小的二叉树称为__________。

#tis_2#