网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
判断题
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为0（n）。（  ）
A

对

B

错

参考答案

参考解析
解析：
更多 “判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为0（n）。（ ）A 对B 错” 相关考题
考题 对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2＋1。() 此题为判断题(对，错)。
查看答案
考题 对于任意一棵二叉树,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2＋1。() 此题为判断题(对，错)。
查看答案
考题 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)
查看答案
考题 对n个结点的二叉树进行遍历，错误的说法是( )。A．不同遍历方法的时间复杂度一样B．用中序遍历的方式时间复杂度为O(n)C．后序遍历的空间复杂度为O(n)D．遍历的时间复杂度和空间复杂度都为O(n2)
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 一棵n个结点的完全二叉树，则二叉树的高度h为（）。A、n/2B、log2nC、（log2n）/2D、[log2n]+1E、2n-1
查看答案
考题 设n/m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。
查看答案
考题 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。A、n0=n2-1B、n0=n2C、n0=n2+1D、没有规律
查看答案
考题 对于有N个结点的二叉树，其高度为log2n。
查看答案
考题 在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）
查看答案
考题 在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。
查看答案
考题 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
查看答案
考题 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
查看答案
考题 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
查看答案
考题 填空题对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。A 对B 错
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为0（h）。（）A 对B 错
查看答案
考题 判断题对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为0（1og2n）。（）A 对B 错
查看答案
考题 判断题对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。A 对B 错
查看答案
考题 判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为0（n）。（ ）A 对B 错
查看答案
考题 填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
查看答案
考题 判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A 对B 错
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。A 对B 错
查看答案
考题 填空题设n/m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。
查看答案
热门标签
最新试卷