数据结构
quxiuchengdev
这个作者很懒,什么都没留下…
展开
-
二叉树的前序遍历
二叉树的前序遍历思路整体操作流程整体动图详情遍历左子树,输出根节点入栈左子树为空-出栈遍历右子树遍历结束相关代码 思路 利用栈的特性存储遍历过的节,先输出,再入栈,假如左子树为空,则输出,开始遍历右子树,直到树全部遍历或者栈为空 输出根节点 入栈 判断左子树是否为空 3.1 非空: 操作(1) 3.2 空值: 出栈,遍历右子树,继续操作(1) 整体操作流程 整体动图 详情 遍历左子树,...原创 2019-04-20 13:26:32 · 235 阅读 · 0 评论 -
二叉树的中序遍历
二叉树的中序遍历思路整体操作流程整体动图详情遍历左子树左子树为空出栈,并输出遍历右子树完成输出相关代码 思路 和二叉树的前序遍历十分相似,只是输出的位置不同 二叉树的前序遍历 利用栈的特性存储遍历过的节,先遍历左子树(左子树入栈),当左子树为空时,输出,遍历右子树 遍历左子树 入栈 判断左子树是否为空 3.1 非空: (1) 3.2 空值: 出栈,输出,遍历右子树,(1) 整体操作流程 ...原创 2019-04-20 14:36:45 · 282 阅读 · 0 评论 -
二叉树的后序遍历
二叉树的后序遍历思路整体操作流程整体动图详情遍历右子树,入输出和辅助栈右子树为空,辅助栈出栈,遍历左子树遍历完毕后输出相关代码 思路 其实二叉树的后序遍历,相当于,右左根的反向输出,可以利用栈来进行逆向输出,另个栈辅助遍历过程 入栈,入输出栈 遍历右子树 2.1 非空: (1) 2.2 空值: (4) 遍历左子树 逆向输出 整体操作流程 整体动图 详情 遍历右子树,入输出和辅助栈 右...原创 2019-04-20 15:43:17 · 423 阅读 · 0 评论