对图中的二叉树，按后根遍历得到的结点序列为（）

若先序遍历二叉树的结果为结点序列A，B，C，则有（）棵不同的二叉树可以得到这一结果。

单选题查看答案

若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

判断题查看答案

若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。

判断题查看答案

树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）

单选题查看答案

若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

填空题查看答案

对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构

简答题查看答案

找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。

简答题查看答案

对平衡二叉树进行中根遍历，可得到结点的有序序列。

判断题查看答案

对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列。

单选题查看答案