首页 > 试题广场 >

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历顺序

[填空题]
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历顺序为dbgaechf，则后序遍历顺序为1。
查看答案及解析
添加回答
*迷离＊头像 *迷离＊
dgbehfca
没啥好说的，根据前序中序把树画出来在写后序就可以了。
发表于 2017-08-10 14:17:30 回复(0)
ChrisZZ头像 ChrisZZ
dgbehfca 先递归处理数据以造树 再由树写岀
发表于 2017-08-28 00:22:35 回复(0)
来来头像 来来
前序遍历：      1.访问根节点      2.前序遍历左子树      3.前序遍历右子树  中序遍历：      1.中序遍历左子树      2.访问根节点      3.中序遍历右子树  后序遍历：      1.后序遍历左子树      2.后序遍历右子树      3.访问根节点 还是需要画图
发表于 2017-08-11 15:28:38 回复(0)
提交观点

问题信息

2017 树 锐明技术 Java工程师
来自：深圳锐明2017校招j...
上传者：Cynthiac
难度：
3条回答 4823浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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