数据结构和算法
关注
分享
扫一扫
Helele_Blog
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法
1.已知一棵二叉树的后序遍历的序列为 5 4 3 7 6 2 1，中序遍历的序列为 4 5 1 3 2 6 7，则其先序遍历的序列是什么？ 分析： 前序：根-左子树-右子树 中序：左子树-根-右子树 4 5 1 3 2 6 7 后序：左子树-右子树-根 5 4 3 7 6 2 1 由后序可以确定根是1。由中序可以确定左子树（4,5）和右子树（3,2，6,7）。 根：1 左子树：4 5 右子树：...原创 2019-11-27 19:31:20 · 257 阅读 · 0 评论 -
二叉树
前序遍历(递归) 中序遍历(递归) 后续遍历(递归) 中序遍历非递归(借助栈) 按照层次遍历(借助队列) 在二叉树中查找某个值 二叉树的高/深度 二叉树的节点数量 ...原创 2019-11-17 12:07:19 · 274 阅读 · 0 评论