Java构建二叉树_1.输入一棵二叉树的扩展先序序列为:abc#g###ce##fh###,java语言使用二叉链表建立-CSDN博客

网友收藏2024-01-23 15:08

链接地址：https://blog.csdn.net/weixin_45395062/article/details/116664682
链接标题：Java构建二叉树_1.输入一棵二叉树的扩展先序序列为:abc#g###ce##fh###,java语言使用二叉链表建立-CSDN博客
所属网站：blog.csdn.net
被收藏次数：156

文章浏览阅读963次。编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述：输入包括1行字符串，长度不超过100。输出描述：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。import java.util..._1.输入一棵二叉树的扩展先序序列为:abc#g###ce##fh###,java语言使用二叉链表建立

本文地址：https://tebull.com/detail/516422.html

标签：1.输入一棵二叉树的扩展先序序列为:abc#g###ce##fh### java语言使用二叉链表建立