你可能感兴趣的试题
非叶子结点只有左子树的二叉树 只有根结点的二叉树 根结点无右子树的二叉树 非叶子结点只有右子树的二叉树
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
树的先根遍历序列与其对应的二叉树的先序遍历序列相同 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 以上都不对
树的先根遍历序列与其对应的二叉树的先序遍历序列相同 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 树的后根遍历序列与其对应的二叉树的中序遍历序列相同 树的先根遍历序列与其对应的二又树的中序遍历序列相同
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
树的先根遍历序列与其对应的二叉树的先序遍历序列相同 树的后根遭历序列与其对应的二叉树的后序遍历序列相同 树的后根遍历序列与其对应的二叉树的中序遍历序列相同 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
FGDBHECA FDGBCHEA ABDFGCEH FGDBEHCA
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
非叶子结点只有左子树的二叉树 只有根结点的二叉树 根结点无右子树的二叉树 非叶子结点只有右子树的二叉树
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
度为2的树称为二叉树 二叉树的度肯定是2 二叉树中所有结点的度都是2 由3个结点可以构造出5种不同的二叉树