若二叉树为空,则空操作,否则依次执行如下3个操作: (1) 先序遍历左子树; (2) 先序遍历右子树; (3) 访问根结点。
举一反三
- 二叉树的先序和中序遍历序列相同,则此二叉树为() A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 先序遍历序列和中序遍历序列相同的二叉树为( )。 A: 一般二叉树 B: 空树或只有根结点的二叉树 C: 空树或缺少左子树的单支二叉树 D: 空树或缺少右子树的单支二叉树
- 二叉树的先序遍历指的是先( )遍历。 A: 根 B: 左子树 C: 右子树
- 二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是(
- 中序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,中序遍历二叉树的();访问二叉树的(),中序遍历二叉树的()。