（判断题）
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
（判断题）
对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
（填空题）
对于一棵具有n个结点的树，其所有结点的度之和为（）。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（单选题）
一棵高度为h的平衡二叉树，最少含有（）个结点。
（填空题）
对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。
（填空题）
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
（填空题）
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
（填空题）
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
