2017年10月30日
二叉树先序，中序，后序遍历
摘要： 二叉树实现如下： 先序遍历递归实现： 1.访问根节点； 2.先序遍历左子树； 3.先序遍历右子树； 先序遍历非递归实现： 1.首先申请一个新的栈，记为stack； 2.将头结点head压入stack中； 3.每次从stack中弹出栈顶节点，记为cur，然后打印cur值，如果cur右孩子不为空，则将右 阅读全文
posted @ 2017-10-30 17:52 _Binary 阅读(259) 评论(0) 推荐(0)