数据结构--创建二叉树
·
通过录入一个前序排列的结构，生成二叉树结构，java代码实现
根据文章中描述的二叉树，用java代码生成。
/**
* 前序排列的二叉树：AB#D###C##
*
* @author zm
*
*/
public class Tree {
public static String str = "A,B,#,D,#,#,#,C,#,#";
public static String[] strs;
public static int count;
public static TreeNode createTree() {
if ("#".equals(strs[count++])) {
return null;
}
TreeNode tree = new TreeNode(strs[count - 1]);
tree.lTree = createTree();
tree.rTree = createTree();
return tree;
}
public static void main(String args[]) {
strs = str.split(",");
TreeNode t = createTree();
System.out.println("========");
}
}
class TreeNode {
public String date;
TreeNode lTree;
TreeNode rTree;
public TreeNode(String str) {
this.date = str;
}
}
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
0
0- 0
已为社区贡献3条内容
所有评论(0)