代码随想录day14 二叉树的遍历

14.1 前序遍历

代码随想录day14 二叉树的遍历_第1张图片

代码随想录day14 二叉树的遍历_第2张图片 

 难点:递归退出的条件判断,前序遍历是中左右,有点像一条路走到黑,只有左树最后一个节点为空,退出,进而遍历右子树,当递归退出右子树,返回到根节点的父节点,再次对父节点的右子树进行遍历

14.2 二叉树的后序遍历 

代码随想录day14 二叉树的遍历_第3张图片代码随想录day14 二叉树的遍历_第4张图片

 14.3 二叉树的中序遍历

代码随想录day14 二叉树的遍历_第5张图片

代码随想录day14 二叉树的遍历_第6张图片 

黑马程序员所讲的遍历方法 

代码随想录day14 二叉树的遍历_第7张图片

时间复杂度上并没有区别,主要是内存占用上大于代码随想录 

你可能感兴趣的:(数据结构与算法,算法,数据结构)