二叉树的遍历:前序,中序,后续

三种递归遍历


二叉树的遍历:前序,中序,后续_第1张图片

由上可见,递归的算法实现思路和代码风格非常统一

下面附上在“lintcode-68-二叉树的后序遍历”的递归实现


二叉树的遍历:前序,中序,后续_第2张图片

注意:采样递归实现时,vector一定要设置为全局变量!!!!

三种非递归实现


二叉树的遍历:前序,中序,后续_第3张图片


二叉树的遍历:前序,中序,后续_第4张图片

下面附上在“lintcode-68-二叉树的后序遍历”的非递归实现


二叉树的遍历:前序,中序,后续_第5张图片
二叉树的遍历:前序,中序,后续_第6张图片

参考:zisong.me/post/suan-fa/geng-jian-dan-de-bian-li-er-cha-shu-de-fang-fa

后序遍历的非递归实现

你可能感兴趣的:(二叉树的遍历:前序,中序,后续)