2017年11月12日

二叉树非递归遍历

摘要： 一、非递归先序遍历：先遍历根节点，后左，再右。先访问即任一节点，其可看作是根节点，因此可以直接访问；访问之后，若其左孩子不为空，按相同的规则访问他的左子树。 当访问其左子树，再访问其右子树，处理过程如下： 1、访问节点cur，将其入栈； 2、判断节点cur的左孩子是否为空，若为空，则取栈顶节点出栈， 阅读全文

posted @ 2017-11-12 15:52 wsw_seu 阅读(250) 评论(0) 推荐(0) 编辑

二叉树层序遍历

摘要： 层序遍历：用一个队列保存当前结点的左右孩子以实现层序遍历，因为先访问的结点，其左右孩子结点也要先访问 接下来可以看两个变种： Maximum Depth of Binary Tree： Given a binary tree, find its maximum depth.The maximum d 阅读全文

posted @ 2017-11-12 14:56 wsw_seu 阅读(189) 评论(0) 推荐(0) 编辑

导航