后序遍历先访问根节点,然后以同样方式访问左子树和右子树。
举一反三
- 后序遍历先访问叶子节点,从左子树到右子树,再到根节点。
- 以下哪些关于中序遍历二叉查找树说法错误的是() A: 中序遍历按照节点上的键值,以升序访问BST上的所有节点 B: 中序遍历先访问根节点,然后以同样方式访问左子树和右子树 C: 中序遍历先访问叶子节点,从左子树到右子树,再到根节点 D: 中序遍历使用递归的方式最容易实现
- 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为
- 对于一棵非空二叉树,若先访问根节点的每一颗子树,然后再访问根节点的方式通常称为______。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历
- 13.对一棵二叉排序树进行这样的遍历:遍历右子树、访问根结点、遍历左子树,则得