二叉树的递归遍历和非递归遍历

node 节点定义 递归前序遍历： 非递归前序遍历：先遍历当前节点，再遍历他的左子树，再到右子树。每个节点都保存着左右子树的信息。 因为当前节点被弹出，所 ...