简答题

二叉树存储结构二叉树链表的结点类型的定义如下：
typedef struct node /*C 语言 /
{char data; struct node *lchild,*rchild;}*bitree;
以下程序为求二叉树深度的递归算法，请填空完善之。

在一棵有N个结点的非平衡二叉树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为（） 点击查看答案

若用n表示图中顶点数目，则有（）条边的无向图成为完全图。 点击查看答案