《树和图的习题1.pptVIP

2005考研试题 根据______可以唯一地确定一棵二叉树。 A. 先序遍历和后序遍历 B. 先序遍历和层次遍历 C. 中序遍历和层次遍历 D. 中序遍历和后序遍历 2005考研试题 所有分支结点的度为2的二叉树称为正则二叉树，试用二叉链表做存储结构，编写一递归函数int FormalTree(Bitree t)，判断二叉树是否为正则二叉树。 2005考研试题 从空的平衡二叉排序树开始，按以下顺序插入关键字，请给出最终的平衡二叉树。假设6个关键字的查找概率相等，求该树的平均查找长度。 27, 31, 49, 38, 41, 67 2005考研试题 从空的平衡二叉排序树开始，按以下顺序插入关键字，请给出最终的平衡二叉树。假设6个关键字的查找概率相等，求该树的平均查找长度。 27, 31, 49, 38, 41, 67 2006考研试题 在二叉链表的每个结点中添加一个域int depth，表示以该结点为根的子树的深度，即： typedef struct BiTNode { // 结点结构 TElemType data; struct BiTNode *lchild,*rchild;//左右孩子指针 int depth; //以该结点为根的子树的深度 } BiTNode, * BiTree; a.