早教吧作业答案频道 -->数学-->
判断:若一个结点是某二叉树的前序遍历序列中的最后一个结点,则它也一定是这颗二叉树的中序遍历序列中的最后一个结点
题目详情
判断:若一个结点是某二叉树的前序遍历序列中的最后一个结点,则它也一定是这颗二叉树的中序遍历序列中的最后一个结点
▼优质解答
答案和解析
若一个结点是某二叉树的前序遍历序列中的最后一个结点,则它也一定是这颗二叉树的中序遍历序列中的最后一个结点------此命题是为假.
例：
A
/
B
其前序遍历序列为A-B,
中序遍历序列为B-A.
例：
A
/
B
其前序遍历序列为A-B,
中序遍历序列为B-A.
看了 判断:若一个结点是某二叉树的...的网友还看了以下：
问个冒泡法的问题书上有个关于冒泡法的问题,是对3622659915652745用冒泡法进行排序,写 2020-05-04 …
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序 2020-05-23 …
“读一篇”和“读一遍”的结构是不是相同?如何区分? 2020-06-13 …
数理结构题!已知某棵二叉树的前序遍历结果为ABDEGCFHIJ其中中序遍历的结果是DBGEAHFI 2020-07-10 …
小红暑假期间帮着张二婶放鸭子，她总也数不清一共有多少只鸭子．她先是3只3只地数，结果剩3只；她又5 2020-07-16 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 2020-12-05 …
．现在按中序遍历二叉树的结果为ABC，问有（）种不同形态的二叉树可以得到这一遍历结果。 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 2020-12-05 …
2、一颗二叉树一共有7个节点（分别用A、B....G表示），已知数的中序遍历结果为：BDCAFEG， 2020-12-05 …
使用递归方法创建一个非空二叉树T使用递归方法创建一个非空二叉树T。2．对二叉树T进行先序、中序、后序 2020-12-05 …