答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

参考答案

您可能感兴趣的试题

对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n－1个指针域空。（)

答案解析
对于一棵具有n个结点的树，该树中所有结点的度数之和为______。

答案解析
对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

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

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

答案解析
对于一棵具有n个结点度为4的树来说（）。A．树的高度至多是n－3B．树的高度至多是n－4C．第

答案解析
设一棵高度为h的满二叉树有n个结点其中有m个叶结点则()。

答案解析