2017年9月21日
二叉树的递归遍历
摘要： 首先，二叉树递归遍历分为先序遍历、中序遍历和后序遍历。 先序遍历为：根节点+左子树+右子树 中序遍历为：左子树+根节点+右子树 后序遍历为：左子树+右子树+根节点 （只要记住根节点在哪里就是什么遍历，且都是先左再右） 举个例子，如二叉树： 这棵树的先序遍历为：1 2 3 4 5 中序遍历为：2 1 阅读全文
posted @ 2017-09-21 22:22 Dijkstra·Liu 阅读(2542) 评论(0) 推荐(1) 编辑