欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[问答] 若构造一棵具有n个结点的二叉排序树，在最坏情况下，其深度为 。
参考答案：查看无
答案解析：无
☆收藏
上一篇：已知稀疏矩阵M如下，采用三元组表存储。请回答下列问题。（）给出三元组表的类型定义。（）画出矩阵M按行优先的三元组表。 下一篇：DFS算法的中文名称是 。

随机题目

假设通信电文使用的字符集为{a，b，c，d，e，f，g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和010。
假设一棵完全二叉树含1000个结点，则其中度为2的结点数为（）;在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有（）棵;
二叉树的四种遍历方法有（）、（）、（）和（）。
在n个结点的线索二叉链表中，有（）个线索指针;已知完全二叉树T的第5层只有7个结点，则该树共有（）个叶子结点;
假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{，，，，，}，该树的度是（）。
随机题库