二叉树练习题集合

最新推荐文章于 2025-04-15 21:14:52 发布

StephenZhen

最新推荐文章于 2025-04-15 21:14:52 发布

阅读量903

点赞数

分类专栏： java 文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/z18607005331/article/details/105968358

版权

这篇博客讨论了二叉树的遍历问题，包括如何通过前序和中序遍历来构建二叉树，以及如何将满二叉树转换为求和树。还涉及到二叉搜索树的判定，可以通过中序遍历和最大最小值判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

遇到的问题，（不知道为什么）

字符串列表—to—字符串数组
需要加大小；

(String[])(curpre1.toArray(new String[curpre1.size()]));

字符串数组部分转列表
大小不可变

List<String> curin2 = asList(copyOfRange(str2,i+1,str2.length));

remeber

List的大小用size()；
char[] 的大小是length();
string的大小是length()；

遍历问题

通过前序和中序的信息来获得
1）原二叉树
2）后序遍历
可以通过递归来处理：
首先找到根节点，然后通过根节点将二叉树分为左子树与右子树，然后再根据二叉树遍历的规则来往数组中添加节点或者连接。

例1：

给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。
输入
ABDEC DBEAC
输出
DEBCA

import java.util.*;
import static java.util.Arrays.*;
public class Main{
   
    public static void main(String[] agrs){
   
        Scanner in = new Scanner(System.in);
        String str1 = in.next();
        String str2 = in.next();
        char[] char1 = str1.toCharArray();
        char[] char2 = str2.toCharArray();
        System.out.println(Main.findback(char1,char2));
    }
    
    public static String findback(char []str1, char []str2){
   
        StringBuffer root = new StringBuffer();
        for(int i = 0 ; i < str2.length; i++){
   
            if(str2[i]==str1[0]){
   
                root.append(findback(copyOfRange(str1, 1, i+1),copyOfRange(str2, 0, i)));
                root.append(findback(copyOfRange

最低0.47元/天解锁文章