知识大全数据结构考研分类复习真题第六章答案 (五)[6]

Posted 2022-07-14 结点

篇首语：知识养成了思想,思想同时又在融化知识。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章答案 (五)[6]相关的知识，希望对你有一定的参考价值。

　　．BiTree Creat(ElemType A[] int i)　　//n个结点的完全二叉树存于一维数组A中本算法据此建立以二叉链表表示的完全二叉树　　BiTree tree;　　if (i<=n)tree=(BiTree)malloc(sizeof(BiNode)); tree >data=A[i];　　if( *i>n) tree >lchild=null else tree >lchild=Creat(A *i) 　　if( *i+ >n) tree >rchild=null else tree >rchild=Creat(A *i+ ) 　　return (tree) //Creat

　　[算法讨论]初始调用时 i=

　　 [题目分析]二叉树高度可递归计算如下若二叉树为空则高度为零否则二叉树的高度等于左右子树高度的大者加这里二叉树为空的标记不是null而是设根结点层号为则每个结点的层号等于其双亲层号加

　　现将二叉树的存储结构定义如下:

　　typedef struct node　　int L[];//编号为i的结点的左儿子　　int R[];//编号为i的结点的右儿子　　int D[];//编号为i的结点的层号　　int i; //存储结点的顺序号（下标）　　tnode;　　（）int Height(tnode t int i)//求二叉树高度调用时i= 　　int lh rh;　　if (i== ) return ( );　　elselh=Height(t t L[i]); rh=Height(t t R[i]);　　if(lh>rh) return(lh+ ); else return(rh+ );　　　　//结束Height

　　（）int Level（tnode t）//求二叉树各结点的层号已知编号为的结点是根且层号为　　t D[ ]= ;　　for(i= ;i<=n;i++) depth=t D[i] //取出根结点层号　　if(t L[i]!= ) t D[t L[i]]=depth+ ; //i结点左儿子层号　　if(t R[i]!= ) t D[t R[i]]=depth+ ; //i结点右儿子层号　　结束level

cha138/Article/program/sjjg/201311/23736

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[6]

知识大全数据结构考研分类复习真题第六章答案 (五)[6]