Leetcode刷题之树
关注
分享
扫一扫
Lilas_Ikuta
喜欢YOASOBI/milet/棒棒鸡的资深初学者一枚
展开
-
二叉树的翻转
对每一个根节点反转左右子树，递归到叶子。原创 2022-12-23 18:57:03 · 266 阅读 · 1 评论 -
二叉树的层次遍历
将每一个结点入队，若有左右结点则将左右节点也入队，每一层存入一个vec，然后用一个二位vec存储一维vec即可。原创 2022-12-23 17:38:12 · 285 阅读 · 0 评论 -
二叉树的遍历（迭代法实现）
联想递归的原理是用栈，迭代也用栈，将已经访问的结点加入栈，未处理的后面加null再进行处理。原创 2022-12-23 16:47:27 · 261 阅读 · 0 评论 -
Leetcode刷题之二叉树的遍历（递归法实现）
前序遍历为左中右中序遍历为中左右后序遍历为左右中若当前节点为空则回退，否则push_back后前进，push_back的永远是中结点，要注意函数调用顺序。原创 2022-12-23 15:30:44 · 246 阅读 · 0 评论