创建二叉树

太过爱你忘了你带给我的痛 2022-02-09 13:25 242阅读 0赞

class Node{
    	String data;
    	private Node lchild;
    	private Node rchild;
    	Node(String data){
    		this.data = data;
    	}
    	public String getData(){
    		return data;
    	}
    	public void setData(String data){
    		this.data = data;
    	}
    	public Node getLchild(){
    		return lchild;
    	}
    	public void setLchild(Node lchild){
    		this.lchild = lchild;
    	}
    	public Node getRchild(){
    		return rchild;
    	}
    	public void setRchild(Node rchild){
    		this.rchild = rchild;
    	}
    }
    public class BinaryTree  {
    	private Node root;
    	private String[] treeNodes;
    	int index;
    	
    	public BinaryTree(String tree){
    		root = new Node("");
    		treeNodes = tree.split(",");
    		index = 0;
    		createTree(root);
    	}
    	/*
    	 * 先序创建
    	 */
    	public Node createTree(Node node){
    		String data = treeNodes[index];
    		System.out.println("index"+index+"data"+data);
    		index++;
    		
    		if(data.equals("#")){
    			return null;
    		}else{
    			node.setData(data);
    			node.setLchild(createTree(new Node("")));
    			node.setRchild(createTree(new Node("")));
    			return node;
    		}
    	}
    	
    	public Node getRoot(){
    		return root;
    	}
    	
    	public static void main(String[] args) {
    		BinaryTree tree = new BinaryTree("A,B,#,D,#,#,C,#,#");
    		Node node = tree.getRoot();
    		System.out.println(node.getData());
    	}
    
    }

、![在这里插入图片描述][20190503113057592.png]

[20190503113057592.png]: /images/20220206/d52c921328944fd2aafd3fd02beb319f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，242人围观）

还没有评论，来说两句吧...

相关阅读

相关创建线索二叉树

创建线索二叉树一、创建线索二叉树一、案例 1、前序线索二叉树 2、中序线索二叉树 3、后序线索二叉树 -----

我就是我/ 2024年04月06日 14:38/ 0 赞/ 102 阅读

相关篇二：二叉树-创建、重建、

对于二叉树的创建，一般我们只熟悉最简单的二叉树创建方式，即逐个输入节点，然后按照先序遍历或者中序、后序遍历方式来递归建立二叉树。但是，光掌握这个是不够的，我们还得掌握二叉树的重

￡神魔★判官ぃ/ 2024年02月18日 22:36/ 0 赞/ 74 阅读

相关根据二叉树创建字符串

![c11ad48ceb1f4b91b77c40bd6060423a.jpeg][] > 题目:给你二叉树的根节点 `root` ，请你采用前序遍历的方式，将二叉树转化为一个

痛定思痛。/ 2023年10月14日 21:03/ 0 赞/ 75 阅读

相关根据二叉树创建字符串

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：[流川枫的博客][Link 1] > >

今天药忘吃喽~/ 2023年10月10日 15:09/ 0 赞/ 61 阅读

相关【二叉树】二叉树遍历/根据先序创建二叉树

题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABCDEGF其中“”表示的

港控/mmm°/ 2023年02月19日 09:27/ 0 赞/ 27 阅读

相关 c语言二叉树二叉链表的创建,二叉链表示二叉树的创建?

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include \define NULL 0 typedef int Elemtype; typedef struct

雨点打透心脏的1/2处/ 2022年10月15日 01:54/ 0 赞/ 243 阅读

相关数据结构-创建二叉树

（一）、字符串前序创建二叉树 include <stdio.h> define ElemType char //节点声明，数据域、左孩子指针、右孩子指

约定不等于承诺〃/ 2022年08月24日 11:45/ 0 赞/ 215 阅读

相关二叉树的创建

![这里写图片描述][SouthEast] 先序遍历：根左右：1->2->3->4->5->6->7->8 中序遍历：左根右：2->3->1->5->6->7->4->8

小灰灰/ 2022年06月16日 00:57/ 0 赞/ 233 阅读

相关创建二叉树

class Node{ String data; private Node lchild; private Node rchild;

太过爱你忘了你带给我的痛/ 2022年02月09日 13:25/ 0 赞/ 243 阅读

相关二叉树的创建

二叉树的层序创建创建步骤：概括：队列里面出一个元素，输入两个元素作为这个元素的左右结点，然后将这两个元素中不为0的元素接着入队列 1. 先输入第一个数据，如果第

电玩女神/ 2022年01月31日 14:57/ 0 赞/ 282 阅读