二叉树oj ----＞二叉树的构建及遍历

最新推荐文章于 2023-03-11 17:23:11 发布

原创

最新推荐文章于 2023-03-11 17:23:11 发布 · 428 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树的构建

题目内容：

解题代码：

import java.util.*;

public class Main{
    public class TreeNode{
        char value;
        TreeNode left;
        TreeNode right;
        public TreeNode(char value){
            this.value = value;
        }
    }
    
    //给一个方法，给创建二叉树的方法包装一下
    TreeNode root;
    int index = 0;
    public void createBinaryTreeTest(String str,char invalid){
        index = 0;
        root = createBinaryTree(str,invalid);
    }
    
    // 创建二叉树
    public TreeNode createBinaryTree(String str,char invalid){
        TreeNode treeRoot = null;
        if(index < str.length() && str.charAt(index)!= invalid){
            treeRoot = new TreeNode(str.charAt(index));
            
            ++index;
            treeRoot.left = createBinaryTree(str,invalid);
            
            ++index;