7-9 二叉树的层次遍历 (25分)

最新推荐文章于 2024-08-25 08:21:25 发布

胡澳治

最新推荐文章于 2024-08-25 08:21:25 发布

阅读量1k

点赞数 2

分类专栏： PTA刷题

本文链接：https://blog.csdn.net/weixin_45911345/article/details/109635046

版权

该博客介绍了如何根据先序遍历序列建立二叉树的二叉链表，并提供了层次遍历二叉树的代码实现。输入为带空树信息的先序遍历序列，输出为层次遍历序列。示例输入为'ab#c##d##'，输出为'abdc'。

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

编写程序，要求实现（1）按先序遍历序列建立二叉树的二叉链表；（2）按层次遍历二叉树。

构成二叉链表的结点类代码如下：
class BtNode{
   
   char data;
   BtNode lchild,rchild;
}

按加入空树信息的先序遍历序列建立二叉树的二叉链表代码提供如下：
//先序遍历序列建立二叉链表
public static BtNode createBiTree() throws IOException{
   
   char c=(char) System.in.read();
   if(c=='#'){
   
      return null;
   }else{
   
      BtNode bt=new BtNode(