二叉树遍历是比较基础的常规操作,没什么难度。主要有三种遍历方式 前序遍历:(根、左、右) 中序遍历:(左、根、右) 后续遍历:(左、右、根) 递归的方式很简单、这里不多说明。主要说明一下利用栈先进后出的特性非递归方式遍历 前序遍历:1.对于任意节点current,若该节点不为空则访问该节点后再将节点压栈,并将左子树节点置为current,重复此操作,直到current为空。2.若左子树为空,栈顶节点出栈,将该节点的右子树置为current3.重复1、2步操作,直到current为空且栈内节点为空。 中序遍历:1.对于任意节点current,若该节点不为空则将该节点压栈,并将左子树节点...