若一颗二叉树的前序遍历序列和后序遍历序列分别为3,5,2,1,4,6和1,2,6,4,5,3,则该二叉树的中序遍历序列不会是()
区块链毕设网qklbishe.com为您提供问题的解答
若一颗二叉树的前序遍历序列和后序遍历序列分别为3,5,2,1,4,6和1,2,6,4,5,3,则该二叉树的中序遍历序列不会是()
二叉树前序遍历、中序遍历、后续遍历。其中前中、中后都可以唯一确定一个二叉树。 但是根据前后是没办法唯一确定一个二叉树的(只能确定根的位置,不能确定左右的界限)。但是从 前序遍历来看 [3,5,2,1,4,6] (根左右)和 [1,2,6,4,5,3] (左右根)。 只有3必定是根节点。5必定是其左侧的根节点。3右侧节点为空。因此C是不可能的(5不可能紧邻着3)。
39:18
以上就是关于问题若一颗二叉树的前序遍历序列和后序遍历序列分别为3,5,2,1,4,6和1,2,6,4,5,3,则该二叉树的中序遍历序列不会是()的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训