如果结果不匹配，请 
更多“除根结点以外，树中每个结点有_____个前趋，______个…”相关的问题
第3题
（1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树（要求每个结点的左子树根结点的权小于等于
(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。
第4题
一棵树的存储结构可以采用父结点表示法，即父指针数组表示法。试给出相应的类定义。其中，每个树
结点包含两个成员：数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize]，maxSize表示该数织的最大结点个数，size是当前结点个数，current指示最近操作结点位置，即当前指针。
点击查看答案
第5题
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（)。【南京理工大学1996一、6（
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】
A．X的双亲
B．X的右子树中最左的结点
C．X的左子树中最右结点
D．X的左子树中最右叶结点
第7题
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。
点击查看答案
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
