A . 正确
B . 错误
[单选题]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的
[单选题]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的
[单选题]如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A,B,CB.必为A,C,BC.必为B,C,AD.不能确定
[单选题]如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定
[单选题]二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。A.是特殊的树B.不是树的特殊形式C.是两棵树的总称D.是只有两个根结点的树状结构
[单选题]如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列________。A.必为E、D、CB.必为C、D、EC.必为D、C、ED.不能确定
[单选题]如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ______。A.必为E、D、CB.必为C、D、EC.必为D、C、ED.不能确定
[单选题]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定
[单选题]下图给出一棵二叉树,按照前序法周游二叉树的结点序列是A.ABDEGCFHIB.DGEBHIFCAC.ADEFCIHD.ADGEBHIFC
[单选题]下图给出一棵二叉树,按照前序法周游二叉树的结点序列是A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC