2
1
0
实验三 二叉树遍历（递归算法和非递归算法） 一．实验目的 1.掌握二叉树的存储结构与基本操作 2.掌握二叉树的遍历算法 二．实验要求与内容 1. 建立二叉树，采用递归的方式完...
【中序非递归遍历算法】遇到一个节点，就把它压栈，并去遍历它的左子树；当左子树遍历结束后，从栈顶弹出这个节点并访问它；然后按其右指针再去中序遍历该节点的右子树；
