c语言二叉树的前序遍历方法
这篇文章主要讲解了“c语言二叉树的前序遍历方法”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“c语言二叉树的前序遍历方法”吧!
创新互联公司是一家以网络技术公司,为中小企业提供网站维护、成都网站设计、成都网站制作、网站备案、服务器租用、域名申请、软件开发、成都小程序开发等企业互联网相关业务,是一家有着丰富的互联网运营推广经验的科技公司,有着多年的网站建站经验,致力于帮助中小企业在互联网让打出自已的品牌和口碑,让企业在互联网上打开一个面向全国乃至全球的业务窗口:建站欢迎来电:13518219792
题目
给定一个二叉树,返回它的 前序 遍历。
示例:
输入:[1,null,2,3]
输出:[1,2,3]
进阶:递归算法很简单,你可以通过迭代算法完成吗?
解题思路
用栈(Stack)的思路来处理问题。
前序遍历的顺序为根-左-右,具体算法为:
把根节点push到栈中
循环检测栈是否为空,若不空,则取出栈顶元素,保存其值
看其右子节点是否存在,若存在则push到栈中
看其左子节点,若存在,则push到栈中。
动画演示
动画演示GIF加载有点慢,请稍待片刻加载显示^_^
参考代码
补充
下面这种写法使用了一个辅助结点p,这种写法其实可以看作是一个模版,对应的还有中序和后序的模版写法,形式很统一,方便于记忆。后续更新的中序和后序文章中都会补充该写法。思路与代码如下:
辅助结点p初始化为根结点,while循环的条件是栈不为空或者辅助结点p不为空
在循环中首先判断如果辅助结点p存在,那么先将p加入栈中,然后将p的结点值加入结果res中,此时p指向其左子结点
否则如果p不存在的话,表明没有左子结点,我们取出栈顶结点,将p指向栈顶结点的右子结点
感谢各位的阅读,以上就是“c语言二叉树的前序遍历方法”的内容了,经过本文的学习后,相信大家对c语言二叉树的前序遍历方法这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!
分享名称:c语言二叉树的前序遍历方法
网站链接:http://pwwzsj.com/article/gooido.html