K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
对任意一棵树进行深度优先遍历,所得序列一定唯一。
已知一棵二叉树的先序遍历和后序遍历序列,可以唯一确定这棵二叉树。
若一棵二叉树的先序遍历序列与中序遍历序列相同,则该二叉树一定为只有右子树的链式结构。
已知一棵二叉树的先序遍历序列,即可唯一地确定该二叉树的结构。