二叉树的先序遍历代码理解

Question

当T等于D时，执行到#127行应该传入的是D的右结点G，递归调用PreOrder（T->rchild）(此时T等于D）时，为什么不是从#123行开始执行，然后执行到if（T！=NULL）退出，因为G后面不是为空了吗，王道是从visit（T）开始的，我的理解是调用不应该从void开始吗，求解答

Answer 1

我给你捋一下：当T= D的时候，也就是要执行PreOrder(D) [T=D]

1）124行，首先判断D不为空，进入if的代码块
2）125行，执行visite(D)
3) 126行，执行PreOrder(D.left) [T=D.left]， 这个时候就进入PreOrder(NULL)了
            4） 123行，判断D.left 为空，退出PreOrder(D.left)
5) 127行，执行PreOrder(D.right)[T=G] ，这个时候就进入PreOrder(G)
            6)124判断G不为空，进入if的代码块
            7）125行， 执行visit(G)
            8)执行PreOrder(G.left) ,这个时候就又是进入PreOrder(NULL)
                       9） 123行，判断G.left 为空，退出PreOrder(G.left)
            10)执行PreOrder(G.right) ,这个时候就又是进入PreOrder(NULL)
                       11） 123行，判断G.right为空，退出PreOrder(G.right)