现场思考题学习.pptx

《现场思考题学习.pptx》由会员分享，可在线阅读，更多相关《现场思考题学习.pptx（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、现场思考题2请对下图所示二叉树进行后序线索化，为每个空指针建立相应的前驱或后继线索。ACBFHGDE第第2页页/共共7页页第第1页页/共共7页页现场思考题3阅读下列算法，若有错，则改正之。BiTree InSucc(BiThrTree q)/已知已知q是指向中序线索二叉树上某个结点是指向中序线索二叉树上某个结点/的指针，本函数返回指向的指针，本函数返回指向*q的后继的指针。的后继的指针。r=q-rchild;if(!r-rtag)while(!r-rtag)r=r-rchild;return r;第第3页页/共共7页页第第2页页/共共7页页现场思考题4假设一棵二叉树：假设一棵二叉树：先序序列为

2、先序序列为BAFDGCE,中序序列为中序序列为BFGDECA。请画出该二叉树。请画出该二叉树。第第4页页/共共7页页第第3页页/共共7页页现场思考题5画出和下列已知序列对应的树T：树的先根次序访问序列为ABCEDF;树的后根次序访问序列为BECFDA。第第5页页/共共7页页第第4页页/共共7页页现场思考题4、5ACBFGDEGBFDAKEICHJGBFKEDAIHCJ第第6页页/共共7页页第第5页页/共共7页页现场思考题6假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。试为这8个字母设计哈夫曼编码。使用07的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。第第7页页/共共7页页第第6页页/共共7页页感谢观看！感谢观看！第第7页页/共共7页页