活动树的例子(1) 程序:P277,图7-2 过程调用(返回)序列和活动 enter main( 树的前序(后序)遍历对应 enter readArrayo) leave readArrayo 假定当前活动对应结点N.那 enter quicksort(1, 9) enter partition(1, 9) 么所有尚未结束的活动对应于 leave partition(1, 9) N及其祖先结点。 enter quicksort(1, 3) leave quicksort(1, 3) enter quicksort(5, 9) p(1,9) q(1,3 (5,9) p(1,3)q(1,0)q(2,3) leave quicksort(5, 9) (5,9)q(5,5)q(7,9 leave quicksort(1, 9) p(2,3)q(2,1)q(3,3) p(7, 9)q(7. 7)q(9, leave main() 图7-2中程序的可能的活动序列活动树的例子（1） • 程序：P277，图7-2 • 过程调用（返回）序列和活动 树的前序（后序）遍历对应 • 假定当前活动对应结点N，那 么所有尚未结束的活动对应于 N及其祖先结点