首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 森林的后序遍历中，被访问的第一个结点是最后一棵子树的根（） 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 【1】 。 双向链表可随机访问任一结点。（ ） 单循环链表从任何一个结点出发，都能访问到所有结点 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() 若对二叉树进行中序遍历，具有左、右子树的结点，其后继是该结点的（） 在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。 可以拿它的右子女结点顶替它的位置,在释放它。叫被删结点左子树为空 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（? ???） 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。 在目录协议中，发出访问请求的结点称为（ ） 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（） 要访问具有n个结点的单链表中任意一个结点的时间复杂度是（） 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N) 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为（ ）。 若想从链尾结点开始访问后起第j个结点，则线性表应采用哪种存储结构?()