2001年数据构试题参考答案.docVIP

2001年《数据结构》试题参考答案 参考答案如下： ① q = p-next; p-next = q-next; delete q; ② q-next = p-next; p-next = q; 每小题5分，共计10分 结果如下： i 0 1 2 3 4 5 6 7 8 9 10 T a a b b a a a b b a a k -1 0 1 0 0 1 2 2 3 4 5 next -1 -1 1 0 -1 -1 2 1 0 -1 -1 i 0 1 2 3 4 5 6 7 8 9 10 T a b c a a b c d a b c k -1 0 0 0 1 1 2 3 0 1 2 next -1 0 0 -1 1 0 0 3 -1 0 0 每小题10分，共计20分 参考答案如下： void PreOrderTraverse( BiTree T ) { if( T ){ Visit( T ); PreOrderTraverse( T-lchild ); PreOrderTraverse( T-rchild ); } } 略 共10分 参考答案如下： 编码如下： a: 011 b: 100 c: 0001 d: 00001 e: 11 f: 101 g: 000000 h: 0010 i: 010 j: 0011 k: