给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。
- A正确
- B错误
1、设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为(
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。AHGFEDCBABEFGHABCDCDCBAHGFEDABCDEFGH
给出下面森林对应的二叉树及二叉树的后续序列。(图1)
3、二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面
二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面A正确B错误
如图所示二叉树的中序遍历序列是( )Aa b c d g e fBd f e b a g cCd b a e f c gDd e f b a g c
5、广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A正确B错误
6、某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数