(判断题)
具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
具有3个结点的二叉树有()
(单选题)
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()
(单选题)
按照二叉树的定义,具有3个结点的二叉树有()种。
(填空题)
按照二叉树的定义,具有3个结点的二叉树有()种。
(单选题)
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂性为()。
(填空题)
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
(填空题)
对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中()个用于链接孩子结点。
(填空题)
在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,剩下的()个指针域则是空的。
(填空题)
由3个结点所构成的二叉树有()种形态。