编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。
2023-06-13 09:14:00 时间
题目
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。 建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
代码
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()){
String line = scanner.next();
TreeNode2 root = build(line);
inOrder(root);
System.out.println();
}
}
private static int index = 0;
private static TreeNode2 build(String line) {
index = 0;
return creatTreePreOrder(line);
}
private static TreeNode2 creatTreePreOrder(String line) {
char cur = line.charAt(index);
if (cur == '#'){
return null;
}
TreeNode2 root = new TreeNode2(cur);
index++;
root.left = creatTreePreOrder(line);
index++;
root.right = creatTreePreOrder(line);
return root;
}
private static void inOrder(TreeNode2 root) {
}
相关文章
- JavaScript——二叉树层序遍历
- OpenCV对图像遍历的高效方法
- 给出前序遍历和中序遍历求二叉树_已知前序遍历和后序遍历
- 二叉树前序遍历Java「建议收藏」
- 由中序遍历和后序遍历还原二叉树_二叉树的中序列
- 二叉树后序遍历的非递归实现_二叉树的后序遍历非递归详细
- 145. 二叉树的后序遍历
- c++二叉树的先序,中序,后序遍历_二叉树的构造
- 遍历ArrayList,并删除某些元素的方法实现「建议收藏」
- 层序遍历总结「建议收藏」
- Go 数据结构和算法篇(十六):二叉树的遍历
- 用先序和中序遍历重建二叉树
- Python遍历列表remove漏删解决方案
- LeetCode-102-二叉树的层序遍历
- 数据结构实验之二叉树二:遍历二叉树 SDUT 3341
- 【Groovy】集合遍历 ( 使用集合的 eachWithIndex 方法进行遍历 | 代码示例 )
- 利用层次遍历非递归求二叉树高度详解编程语言
- 加载PHP MySQL 遍历加载 快速、简单的数据查询方法!(phpmysql遍历)
- 用C语言操作MySQL数据库 遍历实现(c mysql遍历)
- Oracle 二叉树遍历算法优雅解决复杂问题(oracle 二叉树遍历)
- 探讨php中遍历二维数组的几种方法详解
- 直接在JS里创建JSON数据然后遍历使用