你可能感兴趣的试题
非叶子结点只有左子树的二叉树 只有根结点的二叉树 根结点无右子树的二叉树 非叶子结点只有右子树的二叉树
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
只有根结点的二叉树 根结点无左孩子的二叉树 根结点无右孩子的二叉树 所有结点只有左子树的二叉树
EGCDFBA AGECDFB ABDFCEG GECFDBA
若已知某个二叉树后序遍历和中序遍历的结果，肯定能够唯一确定一棵二叉树 若已知某个二叉树前序遍历和后序遍历的结果，肯定能够唯一确定一棵二叉树 对二叉树分别进行前序、中序和后序遍历，在3个结果中所有叶子结点被访问的先后顺序完全相同 对二叉树分别进行前序、中序和后序遍历，在3个结果中处在同一层次上的结点被访问的先后顺序完全相同
不存在这样一棵二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果 若非空二叉树中所有结点均没有左子树，那么对它分别进行前序遍历和中序遍历，最终可以得到相同的结果 若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果 存在这样的二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果
FCADBEG ACBDFGE ABDCGEF ACBDFEG
后序线索二叉树是不完善的，要对它进行遍历，不需使用栈 任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈 任何一棵二叉树都可以不用栈实现先序线索树的先序遍历 任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
ABDCEGHF ABDCEHGF DBACEGHF 无法确定
湘公网安备 43130202000226号