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

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

判断题查看答案

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

填空题查看答案

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

单选题查看答案

任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。

判断题查看答案

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

单选题查看答案

一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。

简答题查看答案

实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。

填空题查看答案

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

判断题查看答案

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

判断题查看答案