你可能感兴趣的试题
前序线索二叉树 中序线索二叉树 后序线索二叉树 前、后、中序线索二叉树
ABCDEF DBEAFC ABDECF DEBFCA
树的先根遍历序列与其对应的二叉树的先序遍历序列相同 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 树的后根遍历序列与其对应的二叉树的中序遍历序列相同 树的先根遍历序列与其对应的二又树的中序遍历序列相同
ABCDEF DBEAFC ABDECF DEBFCA
ABCDEF DBEAFC ABDECF DEBFCA
树的先根遍历序列与其对应的二叉树的先序遍历序列相同 树的后根遭历序列与其对应的二叉树的后序遍历序列相同 树的后根遍历序列与其对应的二叉树的中序遍历序列相同 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
前序线索二叉树 中序线索二叉树 后序线索二叉树 前、后、中序线索二叉树
ABCDEF BDAECF ABDCEF ABCDFE
ABDGCEHIF DGBAHEICF GDBHIEFCA ABCDEFGHI
ABCDEF BDAECF ABDCEF DBEFCA
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
ABDGCEHIF DGBAHEICF GDBHIEFCA ABCDEFGHI
若已知某个二叉树后序遍历和中序遍历的结果，肯定能够唯一确定一棵二叉树 若已知某个二叉树前序遍历和后序遍历的结果，肯定能够唯一确定一棵二叉树 对二叉树分别进行前序、中序和后序遍历，在3个结果中所有叶子结点被访问的先后顺序完全相同 对二叉树分别进行前序、中序和后序遍历，在3个结果中处在同一层次上的结点被访问的先后顺序完全相同
根结点无左孩子的二叉树 所有结点只有左子树的二叉树 根结点无右孩子的二叉树 所有结点只有右子树的二叉树
ABCDEF DBEAFC ABDECF DEBFCA
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
ABDGCEHIF DGBAHEICF GDBHIEFCA ABCDEFGHI
ABCDEF DBEAFC ABDECF DEBFCA
ABCDEF DBEAFC ABDECF DEBFCA
湘公网安备 43130202000226号