(单选题)
把一棵树转换为二叉树后,这棵二叉树的形态是()。
A唯一的
B有多种
C有多种,但根结点都没有左孩子
D有多种,但根结点都没有右孩子
正确答案
答案解析
略
相似试题
(判断题)
广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
(判断题)
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
(判断题)
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。
(简答题)
设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。
(简答题)
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
(判断题)
已知一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。
(判断题)
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
(判断题)
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
(简答题)
证明:已知一棵二叉树的前序序列和中序序列,则可唯一确定该二叉树。