2016年6月2日
二叉树的先序、中序以及后序遍历（递归 && 非递归）
摘要： 树节点定义： 递归建立二叉树： 1、先序遍历 遍历方式：根节点-->左节点-->右节点 递归先序遍历： 非递归遍历： 对于任意一个结点p 1）访问结点p，并将p入栈 2）将p变为p的左孩子结点，如果p的不为空，循环至 1）; 否则弹出当前栈顶使用p接收，将p变为p的右孩子结点； 3）当p结点为nul 阅读全文
posted @ 2016-06-02 18:01 沧浪少年 阅读(392) 评论(0) 推荐(0) 编辑