填空题
在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为()
O(N)
填空题 若用n表示图中顶点数目,则有()条边的无向图成为完全图。
填空题 已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是()
填空题 二叉树的先序序列和中序序列相同的条件是()