设结点x和y是二叉树中任意的两个结点在该二叉树的先根遍历序列中x在y之前而在其后根遍历序列中x在y之-X题卡

非叶子结点只有左子树的二叉树只有根结点的二叉树根结点无右子树的二叉树非叶子结点只有右子树的二叉树

根结点无左子树的二叉树根结点无右子树的二叉树只有根结点的二叉树或非叶子结点只有左子树的二叉树只有根结点的二叉树或非叶子结点只有右子树的二叉树

根结点无左子树的二叉树根结点无右子树的二叉树只有根结点的二叉树或非叶子结点只有左子树的二叉树只有根结点的二叉树或非叶子结点只有右子树的二叉树

x是y的左兄弟 x是y的右兄弟 x是y的祖先 x是y的后裔

FHI EFH JKG EJKG

根结点无左子树的二叉树根结点无右子树的二叉树只有根结点的二叉树或非叶子结点只有左子树的二叉树只有根结点的二叉树或非叶子结点只有右子树的二叉树

若一个结点是某二叉树的后序最后一个结点，则它必是该二叉树的根结点若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

x是y的左兄弟 x是y的右兄弟 x是y的祖先 x是y的后裔

若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

根结点无左孩子的二叉树所有结点只有左子树的二叉树根结点无右孩子的二叉树所有结点只有右子树的二叉树

任一结点均无右孩子的非空二叉树仅有两个结点的二叉树任一结点均无左孩子的非空二叉树不存在这样的二叉树

所有的结点均无左孩子所有的结点均无右孩子只有一个叶子结点是任意一棵二叉树

先序遍历二叉树判断两个指定位置的结点是否在同一层上层次遍历二叉树根据结点的值查找其存储位置

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

非叶子结点只有左子树的二叉树只有根结点的二叉树根结点无右子树的二叉树非叶子结点只有右子树的二叉树

x是y的左兄弟 x是y的右兄弟 x是y的祖先 x是y的后裔

空或只有一个结点 B、完全二叉树 C、二叉排序树 D、高度等于其结点数

设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。