正确答案:C解析:前序序列为NLR,后序序列为LRN,由于前序序列和后序序列刚好相反,故不可能存在一个结点同时存在左右孩子,即二叉树的高度为4。1为根结点,由于根结点只能有左孩子(或右孩子),因此,在中序序列中,1或在序列首或在序列尾,ABCD皆满足要求。仅考虑以1的孩子结点2为根结点的子树,它也只能有左孩子(...
则该二叉树的中序遍历序列不会是a.1234 b.2341 c.3241 d.4321单选,2011计算机考研原题答案选c说明:3是根节点。ps:我怎么看都是1为根节点啊,先序遍历的根节点应该为第一个出现的数字啊 2 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1。则该二叉树的中序遍历序列不会是 ...
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1。则该二叉树的中序遍历序列不会是a.1234 b.2341 c.3241 d.4321单选,2011计算机考研原题答案选c说明:3是根节点。ps:我怎
搜标题 搜题干 搜选项 单项选择题 A.1,2,3,4 B.2,3,4,1 C.3,2,4,1 D.4,3,2,1
单项选择题若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是()。A、1,2,3,4 B、2,3,4,1 C、3,2,4,1 D、4,3,2,1点击查看答案&解析 延伸阅读你可能感兴趣的试题 1.单项选择题为实现快速排序算法,待排序序列宜采用的存储方式是()。 A、...
5.若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的 中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是()。A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1请帮忙给出正确答案和分析,谢谢!
则该二叉树的中序遍历序列不会是a.1234 b.2341 c.3241 d.4321单选,2011计算机考研原题答案选c说明:3是根节点。ps:我怎么看都是1为根节点啊,先序遍历的根节点应该为第一个出现的数字啊 2 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1。则该二叉树的中序遍历序列不会是 a...
因为根据前序和后序的结论都说明如此，不过那个说明3是根错了 按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历abd都有可能出现，但是对于答案c而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4了，不会是2 ...