首页 > 试题广场 >

若有一个结点是二叉树中某个子树的中序遍历结构序列的最后一个结

[问答题]

若有一个结点是二叉树中某个子树的中序遍历结构序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。 说法是否正确（）

添加回答
杨😗头像 杨😗
肯定不对啊

发表于 2020-04-30 17:45:45 回复(0)
信筆✎ᝰ書寫一座城头像 信筆✎ᝰ書寫一座城
不是，该结点要是叶结点才可以，若不是叶结点，假设只有左孩子，那中序的最后一个结点就是它本身，而先序的最后一个结点是左孩子
发表于 2019-11-11 15:29:23 回复(0)
秋♂风/qq头像 秋♂风/qq
是
发表于 2017-05-23 14:40:08 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
3条回答 3617浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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