java由先根中根遍历序列建立二叉树，由标明空子树建立二叉树，有完全二叉树顺序存储结构建立二叉链式存储结构

最新推荐文章于 2023-03-30 23:15:07 发布

benzhaohao

最新推荐文章于 2023-03-30 23:15:07 发布

阅读量6k

点赞数 4

分类专栏：数据结构

本文链接：https://blog.csdn.net/benzhaohao/article/details/78501393

版权

本文介绍了在Java中如何根据先根和中根遍历序列建立二叉树，以及处理标明空子树的情况。同时，讨论了在测试用例中调用类方法的注意事项，包括静态与非静态方法的区别，并给出示例代码。

摘要由CSDN通过智能技术生成

    //由先根和中根遍历建立二叉树
       public class bitree{
    public bitree(String preorder,String inorder,int preindex,int inindex,int count){
         if(count>0){   //先根中根为空
             char r=preorder.charAt(preindex);  //取先根遍历中的第一个结点作为根节点
            
             int i=0;
             for(;i<count;i++)  //寻找根节点在中根遍历序列中的位置
                 if(r==inorder.charAt(i+inindex))
                     break;
             root=new bitreeNode(r); //建立树的根节点
             root.setlchild(new bitree(preorder,inorder,preindex+1,inindex,i).root);  //建立树的左子树
             root.setrchild(new bitree(preorder,inorder,preindex+1+i,inindex+1+i,count-i-1).root);  //建立树的右子树
         }
    }
    //由标明空子树先根遍历序列建立一颗二叉树，并返回其根节点
    private static int index=0;   //用于记录prestr的索引值
    public bitree(String prestr){
        char c=prestr.c