《数据结构第六章习题.docx》由会员分享，可在线阅读，更多相关《数据结构第六章习题.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第六章树与二叉树一、单项选择题.二叉树按某种挨次线索化后，任一结点均有指向其前驱和后继的线索，这种 说法 OA.正确 B.错误.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面，这种说 法 oA.正确 B.错误.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的 结点数至少为。A. 2h B. 2h-1 C. 2h+1 D. h+1.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序 遍 历序列 是 OA. acbed B. decab C. deabc D. cedba.假如T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结
2、点的 OA.前序 B.中序 C.后序 D.层次序.根据二叉树的定义，具有3个结点的二叉树有 种形态。A. 3 B. 4 C. 5 D. 6.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分 为先序遍历，中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这 棵树对应的二叉树。结论 是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对.深度为5的二叉树至多有 个结点A. 16 B. 32 C. 31 D. 10.树最适合用来表示 oA.有序数
3、据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据.对一个满二叉树，m个树叶，n个结点，深度为h,则 oA. n=h+m B. h+m=2n C. m=h-1 D. n=2h-1二、算法设计题1 .编写递归算法：对于二叉树中每一个元素值为x的结点，删去以它为根的子树, 并释放相应的空间。算法前先定义你所使用的存储结构。typedef struct node(int weight;struct node *lc,*rc,parent; tnode,*t;void detectx(t btree, int x)(t tree;if(tree-weight=x)(del
4、ete(tree-lc);delete(tree-rc);free(tree);else(detectx(tree-lc,x);detec tx(tree-rc,x);void delete( t tree)if(tree!=NULL)(delete(tree-lc);delete(tree-rc);free(tree);)2 .对以孩子兄弟链表表示的树编写计算树的深度的算法。算法前先定义你所使用 的存储结构。typedef struct csnodeelemtype data;struct csnode *c, *b;csnode *cs;int depth(cs tree)If(tree!=NULL)return max( depth(tree-c),dpth(tree-b) )+1;elsereturn 1;)int max(int x,int y)if (xy)return y;elsereturn x;)