附近题目

以下有关广义表的表述中，正确的是（）。

已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是L

广义表运算式HEAD（TAIL（（a，b，c），（x，y，z）））的结果是：（）。

二叉树的深度为k，则二叉树最多有（）个结点。

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点

设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

在一棵具有5层的满二叉树中结点总数为（）。

某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1

对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

表达式A*（B+C）/（D-E+F）的后缀表达式是（）。

在下列情况中，可称为二叉树的是（）。

按照二叉树的定义，具有3个结点的二叉树有（）种。

由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

具有n个结点的完全二叉树的深度是（）。

哈夫曼树是其树的带权路径长度（）的二叉树。

在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。

树内各结点度的（）称为树的度。

函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{