题目内容
（请给出正确答案）
[主观题]
如图10.2，T是一棵有7个结点的树，这里用黑白两色对T的结点着色。如果交换T的某个左子树与右子树
以后，一种着色方案变成另一种着色方案，则认为这两种方案是同样的方案。问不同的着色方案有多少种。
如搜索结果不匹配，请 联系老师 获取答案
下列叙述正确的是
A．二叉树是树的特殊情况
B．二叉树的结点的子树区分左子树和右子树
C．如果一棵二叉树最多只有最下面的两层结点度数可以小于2，称之为完全二叉树
D．树和二叉树之间不能相互转换
更多“如图10.2，T是一棵有7个结点的树，这里用黑白两色对T的结…”相关的问题
第2题
（1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树（要求每个结点的左子树根结点的权小于等于
(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。
第8题
在树T中，结点x的度为k（k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的
在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是
A．y一定是x在左子女
B．y一定是x的右子女
C．y的左子树一定是空二叉树
D．y的右子树一定是空二叉树
第9题
在树T中，结点x的度为k（k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立
在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是 ______。
A．y一定是x的左子女
B．y一定是x的右子女
C．y的左子树一定是空二叉树
D．y的右子树一定是空二叉树
第10题
●在一棵非空二叉排序树中，关键字最小的结点的（)。A．左子树一定为空、右子树不一定为空B．左子树不
●在一棵非空二叉排序树中，关键字最小的结点的()。
A．左子树一定为空、右子树不一定为空
B．左子树不一定为空、右子树一定为空
C．左子树和右子树一定都为空
D．左子树和右子树一定都不为空
第11题
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行(42)遍历，可得到一个结点元素的递增序列。
A.先序(根、左、右)
B.中序(左、根、右)
C.后序(左、右、根)
D.层序(从树根开始，按层次)
