H2

H(2,’A’,’C’,’B’)

回溯节点2，2节点搜索完毕

H1

H(3,’A’,’B’,’C’)

回溯到1节点，搜索右分支

‘A’→’C’

在5节点前执行

5

H(2,’B’,’A’,’C’)

6

H(1,’B’,’C’,’A’)

‘B’→’A’

H5

H(2,’B’,’A’,’C’)

回溯节点5

‘B’→’C’

执行语句2，父节点为5

7

H(1,’A’,’B’,’C’)

‘A’→’C’

父节点为5

H5

H(2,’B’,’A’,’C’)

回溯节点5，节点5搜索完毕

H1

H(3,’A’,’B’,’C’)

回溯到根节点，处理完毕