首页 > 试题广场 >

已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序

[填空题]
已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：1
查看答案及解析
添加回答
远望3号:寒针头像 远望3号:寒针
ABCEGDFHIJ,根据后序中序就可以确定树的根，同样在根据后序中序可以确定子树的根
发表于 2020-05-17 11:01:23 回复(0)
牛客916751614号头像 牛客916751614号
这个需要用草稿
发表于 2020-05-16 21:03:50 回复(0)
提交观点

问题信息

提高 树遍历
上传者：牛客309901号
难度：
2条回答 1815浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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