根树的周游(traces) 根树的周游:列出根树的所有顶点,每个 顶点恰好出现一次 中序行遍:左子树,根,右子树 前序行遍:根,左子树,右子树 后序行遍左子树,右子树,根bc 例:中序: dbigjehacf e 前序: abdegijhcf 后序: dijighebfca 《集合论与图论》第21讲《集合论与图论》第21讲 9 根树的周游(travesal) 根树的周游: 列出根树的所有顶点, 每个 顶点恰好出现一次 中序行遍: 左子树, 根, 右子树 前序行遍: 根, 左子树, 右子树 后序行遍: 左子树, 右子树, 根 例: 中序: dbigjehacf 前序: abdegijhcf 后序: dijghebfca a b d e g c f h i j