如何理解树的遍历
主要用到了递归,这里拿先序遍历举例,
这里是郝斌老师讲的程序,很多人应该不理解这里递归。其实要这样想,我们定义的preTraverse函数作用是遍历一棵树,传入的参数是指向将要遍历树的根节点的指针。这样整个程序理解起来就会很容易了。如先序遍历的时候,先输出根节点。再遍历根节点左子树,最后遍历根节点的右子树。如何遍历左子树?将指向左子树根节点的指针传入preTraverse即可,我们在定义树的时候,pT->pLChild就表示指向pT节点的左孩子的指针。如何遍历右子树,同理可得!