树和图中的问题1.pptVIP

2005考研试题;2005考研试题;2005考研试题;2005考研试题;2006考研试题;在二叉链表的每个结点中添加一个域int depth，表示以该结点为根的子树的深度，即： typedef struct BiTNode { // 结点结构 TElemType data; struct BiTNode *lchild,*rchild;//左右孩子指针 int depth; //以该结点为根的子树的深度 } BiTNode, * BiTree; a. 试编写一递归函数BiTreeDepth( BiTree T )，计算二叉树T中每个结点的depth值，函数的返回值为树T的深度。 b. 在a的基础上（即已求出二叉树中每个结点的depth值），编写一递归函数BiTreeBalance ( BiTree T )，判断二叉排序树T是否为平衡二叉树，如果是平衡二叉树，则函数的返回值为真。;a. int BiTreeDepth(BiTree T) { int ldepth, rdepth; if ( !T ) return -1; ldepth = BiTreeDepth ( T-lchild ) ; rdepth = BiTreeDepth ( T-rchild ) ; if ( ldepth = rdepth ) T-depth = ldepth+1; else T-depth = rdepth+1; return T-depth; };b. Status BiTreeBalance(BiTree T) { int ldepth, rdepth; if ( T==NULL ) return TRUE; if (T-lchild) ldepth = T-lchild-depth; else ldepth = -1; if (T-rchild) rdepth = T-rchild-depth; else rdepth = -1; lrdepth = ldepth – rdepth; if ( ( lrdepth == 0 || lrdepth == 1 || lrdepth == -1 ) ( BiTreeBalance( T-lchild ) BiTreeBalance( T-rchild ) ) return TRUE; return FALSE; };2007考研试题;2007考研试题;2008考研试题;试编写先根遍历树的递归算法PreOrderTree(T, visit), 其中T为要遍历的树，visit为访问函数，树的存储结构采用孩子兄弟表示法，其类型定义如下： typedef struct TreeNode { ElementType data; struct TreeNode *FirstChild; struct TreeNode *NextSibling; } TreeNode, *Tree;;树和二叉树—2009试题;树和二叉树—2009试题;树和二叉树—2009考博试题;树和二叉树—2009考博试题;图—2005试题;图—2006试题; 在求连通网的最小生成树时，普里姆（Prim）算法适用于___________，克鲁斯卡尔（Kruskal）算法适用于____________。;图—2008试题;图—2009试题;图—2009试题;图—2009考博试题;图—2009考博试题;（1）