问答题
二叉树存储结构二叉树链表的结点类型的定义如下: typedef struct node /*C 语言 / {char data; struct node *lchild,*rchild;}*bitree; 以下程序为求二叉树深度的递归算法,请填空完善之。
(1)0 (2)hl>hr (3)hr=hl
填空题 在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为()
填空题 若用n表示图中顶点数目,则有()条边的无向图成为完全图。
填空题 已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是()