利用栈对二叉树的先序遍历
虽说对二叉树的遍历没有什么比递归更简洁了 ,但是如果一旦二叉树的数据节点庞大之后,再用递归去遍历,效率将会非常之低。因此,需要尝试用新的办法解决这个问题,那么栈是可以的:
算法描述:
首先需要有一个二叉树的根节点bt
1.如果bt不为空,则访问t->data 并进行下一步 ,否则转到4
2.如果t的左子节点,bt->lchild 不为空,则入栈 ,
3.令 t指向t的左子节点 ,返回到 1
4.如果栈此时也为空,那么就结束程序,如果不为空,那么就出栈 bt = pop()&