13.对一棵二叉排序树进行这样的遍历:遍历右子树、访问根结点、遍历左子树,则得
举一反三
- 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为
- 数据结构里,左子树、右子树、根结点的遍历顺序称为()。 A: 中序遍历 B: 先序遍历 C: 后序遍历 D: 都不对
- 以下哪些关于中序遍历二叉查找树说法错误的是() A: 中序遍历按照节点上的键值,以升序访问BST上的所有节点 B: 中序遍历先访问根节点,然后以同样方式访问左子树和右子树 C: 中序遍历先访问叶子节点,从左子树到右子树,再到根节点 D: 中序遍历使用递归的方式最容易实现
- 若一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树可能的[br][/br]形状是( )。 A: 树中没有度为 2 的结点 B: 树根只有右子树 C: 树中非叶结点均只有左子树 D: 树中非叶结点均只有右子树
- 二叉树中序遍历序列中,二叉树的根结点在右子树的所有结点之前访问。