数技16_遍历题集.docxVIP

分别写出下列二叉树的先序、中序和后序遍历序列 先：abdgcefh，中：dgbaechf，后：gdbehfca 先：ABDFECGHI，中：DBEFAGHCI，后：DEFBHGICA 先：1245736，中：4275136，后：4752631 先：ABDGHICEJF，中：GDIHBAEJCF，后：GIHDBJEFCA 先：ABDFECGHI，中：DBEFAGHCI，后：DEFBHGICA 写出下列图的深度和广度优先遍历序列 设从顶点A开始遍历 深：ABDCEHJIGF，广：ABCFDEHJGI 设从顶点1开始遍历 深：1,9,10,4,2,3,5,6,7,8，广：1,9,10,4,6,2,5,7,8,3 设从顶点A开始 深：ABCDEFGHI，广：ABFCIGEDH 设从顶点A开始遍历 深：ABCDEF，广：ABDCEF 设从顶点A开始 深：ACFHKBDEGIJ，广：ACFHKBDEGIJ