中国大学MOOC: 二叉树的先序遍历的递归算法的时间复杂度为线性级。

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是() 中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（） 若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（　　）。 已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树,并写出其后序遍历序列 已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（　　）。 已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（ ）。 根据二叉树的先序遍历序列并不能确定二叉树的根结点。() 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是()。 某二叉树的先序遍历序列和后序遍历序列正好相反,则此二叉树一定是 对于先序遍历与中序遍历结果相同的二叉树为()。 先序遍历序列与中序遍历序列相同的二叉树为（） 先序遍历序列和中序遍历序列相同的二叉树为()。 只有二叉树，才可以进行先根（先序）遍历（） 二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。() 某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE ，则该二叉树的高度（即层数）为（） 某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为 己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ，则该二叉树的层数为（ ）。 设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。 设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是()。