对下列二叉树进行先根次序遍历，所得次序为（）。

已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。

单选题查看答案

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

判断题查看答案

对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

判断题查看答案

对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。

判断题查看答案

存在这样的二叉树，对它采用任何次序的遍历，结果相同。

判断题查看答案

二叉树的遍历只是为了在应用中找到一种线性次序。

判断题查看答案

通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。

判断题查看答案

任何一颗二叉树的叶结点在（）遍历中的相对次序不发生改变。

填空题查看答案

任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。

单选题查看答案