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

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

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

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

参考答案

您可能感兴趣的试题

一棵满二叉树有m个叶子节点和n个节点，其高度为h，则有（)。A.n=h＋mB.h＋m=2nC.m=h－1D.n=（2^b)－1

答案解析
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（)个。A、N＋1B、NC、N－1D、不确定

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

答案解析
当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。

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

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

答案解析
一棵具有N个结点的二叉树采用二叉链表进行存储其中空指针域有()个。A N+1B NC N-1D 不确定

答案解析