Day19
学习内容:二叉树各种遍历方法,以及各自的特点。
遍历主要分为如下三种方式:
1.二叉树的遍历方法一:前序遍历
2.二叉树的遍历方法之二:中序遍历
3.二叉树的遍历方法三:后序遍历
二叉树的前、中、后序遍历就是一个递归的过程。
二叉树遍历的时间复杂度是O(n)。
本文参考【极客时间】专栏《数据结构与算法之美》。
Day19
学习内容:二叉树各种遍历方法,以及各自的特点。
遍历主要分为如下三种方式:
1.二叉树的遍历方法一:前序遍历
2.二叉树的遍历方法之二:中序遍历
3.二叉树的遍历方法三:后序遍历
二叉树的前、中、后序遍历就是一个递归的过程。
二叉树遍历的时间复杂度是O(n)。
本文参考【极客时间】专栏《数据结构与算法之美》。
本文标题:【算法打卡60天】Day18二叉树基础(下)
本文链接:https://www.haomeiwen.com/subject/wmxfvhtx.html
网友评论