qq_52071028 2021-10-24 09:36 采纳率: 50%
浏览 263
已结题

怎么将二叉树遍历结果存入线性表

如何将二叉树遍历结果存入线性表。数据结构Java版

  • 写回答

1条回答 默认 最新

  • 关注
    
    
    public class BTree {
    
        //根节点
        Node root;
        public BTree(int data) {
            root = new Node(data);
        }
        //新增节点
        //10,8,7,20,90,100,3,6,1,-10
        public void addNode(int data){
            //获取根节点
            Node p=root;
            //生成新增节点
            Node t = new Node(data);
            while(true){
                //放到根节点的左边
                if(p.data>data){
                    if(p.leftChild !=null){
                        //继续往下找
                        p = p.leftChild;
                    }else{
                        p.leftChild = t;
                        break;
                    }
                }else{//放到根节点的右边
                    if(p.rightChild!=null){
                        p=p.rightChild;
                    }else{
                        p.rightChild = t;
                        break;
                    }
                }
            }
        }
        public void display(Node root){
            //先根遍历10,8,7,3,1,-10,6,20,90,100
            System.out.println(root.data);
            if(root.leftChild!=null){ //往左走
                System.out.println("往左走");
                display(root.leftChild);
            }
            //中根遍历:-10,1,3,6,7,8,10,20,90,100
    //        System.out.println(root.data);
            if(root.rightChild!=null){//往右走
                System.out.println("往右走");
                display(root.rightChild);
            }
            //后根遍历:-10,1,6,3,7,8,100,90,20,10
    //        System.out.println(root.data);
        }
        public static void main(String[] args) {
            //10,8,7,20,90,100,3,6,1,-10
            BTree tree = new BTree(10);
            tree.addNode(8);
            tree.addNode(7);
            tree.addNode(20);
            tree.addNode(90);
            tree.addNode(100);
            tree.addNode(3);
            tree.addNode(6);
            tree.addNode(1);
            tree.addNode(-10);
            tree.display(tree.root);
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月3日
  • 已采纳回答 10月26日
  • 创建了问题 10月24日

悬赏问题

  • ¥15 关于#Mybatis#的问题:怎么办重复数据如下"KSDM":37,"KSMC":"呼吸内科门诊","ksdm":37,"ksmc":"呼吸内科门诊"xml文件填写
  • ¥40 servlet的web程序部署出错
  • ¥50 activiti 新建流程系列问题
  • ¥50 为什么我版本升级之后运行速度变慢5倍??
  • ¥15 如何在gazebo中加载机械臂和机械手
  • ¥15 纯运放实现隔离采样方案设计
  • ¥20 easyconnect无法连接后缀带.com的网站,一直显示找不到服务器ip地址,但是带有数字的网站又是可以连接上的,如何解决
  • ¥15 电脑开机过商标后就直接这样,求解各位
  • ¥15 mysql , 用自己创建的本地主机和用户名 登录不上
  • ¥15 关于#web项目#的问题,请各位专家解答!