数据结构与算法分析：第5章 树.ppt

5.4二叉树的存储结构while(true)//读取输入值{System.out.print(“Data“+index+”：“);data=console.readInt()；if(data==0)break;BiTree.Create(data);//建立二叉树index++；}BiTree.PrintAll();//输出二叉树的内容}}5.4二叉树的存储结构classBiTreeArray{intMaxSize=16;int[]TreeData=newint[MaxSize];int[]RightNode=newint[MaxSize];int[]LeftNode=newint[MaxSize];?publicBiTreeArray(){inti;//循环变量for(i=0;iMaxSize;i++){TreeData[i]=0;RightNode[i]=-1;LeftNode[i]=-1;}}5.4二叉树的存储结构//建立二叉树publicvoidCreate(intdata){inti;intlevel=0;//树的层数intPosition=0;?for(i=0;TreeData[i]!=0;i++)TreeData[i]=data;while(true)//寻找结点位置{//判断是左子树还是右子树if(dataTreeData[Level])//右子树是否有下一层if(RightNode[level]!=-1)level=RightNode[level];5.4二叉树的存储结构else{Position=-1;//设置为右子树break；}else{//左子树是否有下一阶层if(LeftNode[level]!=-1)level=LeftNode[level];else{Position=1;//设置为左子树break;}}}5.4二叉树的存储结构if(Position==1)//建立结点的左右连结LeftNode[level]=i;//连结左子树elseRightNode[level]=i;//连结右子树}??//打印所有二叉树结点值publicvoidPrintAll(){inti;?System.out.println(“二叉树结点值：”);System.out.println(“[lchild][data][rchild]”);for(i=0；iMaxSize；i++)5.4二叉树的存储结构{if(TreeData[i]!=0){System.out.print(“Node”+i);System.out.print(“[“+LeftNode[i]+”]”);System.out.print(“[“+TreeData[i]+”]”);System.out.println(“[”+RightNode[i]+”]”);}