3个节点的二叉树的形态有几种？【】

二叉树是一般树的特殊树型。

一棵具有n个结点的完全二叉树，从上到下、从左到右用自然数对结点进行编号，编号为i的结点的左孩子的编号为2i(2i<n)。

哈夫曼编码表示的二叉树是一颗完全二叉树，若编码字符集里包含N个字符，那么二叉树中有N个叶子。

由3个结点可以构造出多少种不同的二叉树？（）

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用中序遍历方法最合适。

把一棵树转换为二叉树后，这棵二叉树的形态是唯一的。

如果将一棵有序树T转换为二叉树B，那么T中结点的后序遍历序列就是B中结点的（）序列。

B

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

D

设森林F对应的二叉树为B，它有M个结点，B的根为P，P的右子树结点个数为N，森林F中第—棵树的结点个数是（）。

A

根据使用频率为5个字符设计的哈夫曼编码不可能是（）。

C

若度为2的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（）。

A

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

C

在任何一棵二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（）。

C

某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，...，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时按（）编号。

B