《数据结构与算法设计》树-习题

1、1、树的练习题，有n个顶点的二叉树，一共有几边，2，如果一个有n个顶点，k条边的无向图是森林(NK )，那么那个森林里有多少棵树？ 在3、1根度为m的树中已知n-1个度为1的节点，n-2个度为2的节点，Nm个度为m的节点。 这个树有多少个叶节点，4，层数k的二叉树，最大节点数和最小节点数分别是多少？在具有5，n个节点的二叉树中，有m个叶节点，问非叶节点的中度为2和度为1的节点有多少若设n1=n-2 m1，2，b，c，b，3，一棵树的广义表示为(A(B(C，D(E，f，g )，H(I，j ) ) )，则树中包含的节点数为()个，树的深度为()个，树的程度为()个。 在3、2、霍夫曼编码中，如果代

2、码长度只能小于或等于4，则除了将两个字符编码为0和10之外，还可以编码最大() 字符。 4、3、1个二叉树的前向扫描序列为aebdc，后向扫描序列为bcdea，仅根节点的孩子节点a.e.e和b.e和c.d .不确定，a、10、4、4，试着利用树的前向扫描结果和后向扫描结果能否决定唯一树1 对于与追踪对应二叉树前根的结果相同、追踪树后根的结果与追踪对应二叉树中的根的结果相同的3、二叉树，由于前向扫描和中向扫描能够确定一个二叉树，因此树的前向扫描结果和后向扫描结果能够唯一地确定一个树int leaf (bitnode * ptr ) if () return 0； else if (ptr-lCh

3、ild=NULL，typedef struct BiTNode /节点结构t elemtype数据； struct BiTNode *lchild、*rchild； /左右儿童指针BiTNode、*BiTree；ptr=NULL、leaf (ptr-lChild )、leaf (ptr-rChild )、6、二叉树的双顺序遍历首先在二叉树中的每个节点上显示该节点，然后按双重顺序显示其左子树让我们导出执行这种双重正向扫描的算法。 voidadouble _ order (bitnode * current ) if (current！=NULL ) printf(“%f，“，current-da

4、ta”； printf(“%f，“，current-data )； 已知具有Double_order (current-rChild )、Double_order (current-rChild )、7、n个假设每个元素都用整数表示。 完成以下步骤。 8，语音请求(int n，int n，int i) /数组a中编号为I的节点的父母和孩子if () exit (1)打印(当前元素： % f )，Ai； int j=i/2； /后缀为j的节点是后缀为I的节点的父母if() printf(“parent:%f”，Aj )； else prinf(“No parent！ )； if ()打印机(左芯片： % f )，A2*i； printf (光纤： % f，A2*i 1； else if ()打印机(leftchild : % f，a2