题目内容
(请给出正确答案)
[主观题]
若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。A 根结点无右子树的二叉树B 根
若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。
A 根结点无右子树的二叉树
B 根结点无左子树的二叉树
C 根节点可能有左子树和右子树的二叉树
D 各结点只有一个儿子的二叉树
查看答案
如果结果不匹配,请 联系老师 获取答案
若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。
A 根结点无右子树的二叉树
B 根结点无左子树的二叉树
C 根节点可能有左子树和右子树的二叉树
D 各结点只有一个儿子的二叉树
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
A.只有根结点的二叉树
B.根结点无左孩子的二叉树
C.根结点无右孩子的二叉树
D.所有结点只有左子树的二叉树
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树
A.LRN
B.NRL
C.RLN
D.RNL
A.LRN
B.NRL
C.RLN
D.KNL
A.一般二叉树
B.空树或根结点无左孩子的二叉树
C.空树或只有根结点的二叉树
D.空树或根结点无右孩子的二叉树
E.空树或缺左子树的单支二叉树