已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试给出a、b、c、d、e的大小关系。
相关推荐
-
1、设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为(
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。AHGFEDCBABEFGHABCDCDCBAHGFEDABCDEFGH
-
2、二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面
二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面A正确B错误
-
3、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()。ACBEDABEDABCCCBADEDEDCBA
-
4、已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出该树的
已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出该树的前序遍历序列。
-
5、巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出题中树
巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出题中树的前序遍历序列。
-
6、某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数