关闭

(pat-a)1020. Tree Traversals (25)

题目:题目链接,给出二叉树的后序、中序,求层序。首先这里有个知识点,就是二叉树的搜索(遍历)分为几种: 前序,pre order 中序,in order 后序,post order 层次遍历,level order 其实前三种都属于二叉树的深搜(DFS),层次遍历就是广搜(BFS)。在这里要注意的是,如果想要唯一确定一棵二叉树,至少要给出“中序”;如果只知道前序、后序,是不能唯一确定一棵树的。解...
阅读(123) 评论(0)
    个人资料
    • 访问:26191次
    • 积分:532
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:6条
    最新评论