首页 > 试题广场 >

设某棵二叉树的中序遍历序列为cadb，前序遍历序列为acbd

[填空题]
设某棵二叉树的中序遍历序列为cadb，前序遍历序列为acbd，这个二叉树的后序遍历序列是1
查看答案及解析
添加回答
長歌當行头像 長歌當行
L(左节点)、R(右节点)、P(父节点)
先序遍历PLR
中序遍历LPR
后序遍历LRP
即无论哪个遍历，左右节点一定是先左后右，而先，中，后代表这父节点在什么时候遍历
发表于 2019-08-06 14:55:27 回复(0)
SereneMA头像 SereneMA
根在前，从左往右   前序遍历序列为acbd   根为a
  根在中，从左往右   中序遍历序列为cadb    根不再最前、最后 说明 左 右子树不为空
 还原
a
c   b
        d
根在后，从左往右 后序  cdba

发表于 2019-07-03 19:26:55 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 哔哩哔哩 树 测试工程师 2019 Java工程师
来自：哔哩哔哩2019秋招技...
上传者：小小
难度：
2条回答 1986浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号