设有下列二叉树: 对此二叉树中序遍历的结果为( )。202b326de1fd6340b3e66d0952b8ac72.jpg
举一反三
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 引入二叉线索树的目的是使二叉树的遍历结果唯一。
- 前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】 A: 一般二叉树 B: 空树或根结点无左孩子的二叉树 C: 空树或只有根结点的二叉树 D: 空树或根结点无右孩子的二叉树 E: 空树或缺左子树的单支二叉树
- 将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。 A: 完全二叉树 B: 最小生成树 C: 二叉排序树 D: 最优叉二树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错