import javax.swing.tree.TreeNode; //这玩意儿也有导包,可以在非主方法里赋类型啥的
import java.util.ArrayList;
import java.util.List;
public class demoEz94 { //深度优先搜索跟递归有关跟深度优先搜索也有关
public static void main(String[] args) {
Tree bt = new Tree();
bt.createBinTree(bt.root);
}
public List<Integer> solution(TreeNode root){
List<Integer> res = new ArrayList<Integer>();
inorder(root, res);
return res;
}
public void inorder(TreeNode root, List<Integer> res){
if(root == null){
return;
}
inorder(root.left, res);
res.add(root.val);
inorder(root.right, res);
}
}
二叉树怎么打印,为什么图中的left和right会报红?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
4条回答 默认 最新
- soar3033 2021-08-20 23:06关注
给你写了个树,然后按照二叉树排序了一个数组,然后按中序遍历打印树的结点值
public class Tree { public int value; public Tree left; public Tree right; Tree(int v) { value = v; } public void AddLeft(int v) { left = new Tree(v); } public void AddRight(int v) { right = new Tree(v); } public void Add(int v) { if (v < value) { if (left == null) { AddLeft(v); } else { left.Add(v); } } else { if (right == null) { AddRight(v); } else { right.Add(v); } } } public void Print() { if (left != null) { left.Print(); } System.out.println(value); if (right != null) { right.Print(); } } public static void main(String[] args) { int values[] = new int[] { 4, 2, 3, 1, 5, 6, 2, 7, 8 }; Tree bt = new Tree(values[0]); for (int i = 1; i < values.length; i++) { bt.Add(values[i]); } bt.Print(); } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 数学建模,尽量用matlab回答,论文格式
- ¥15 昨天挂载了一下u盘,然后拔了
- ¥30 win from 窗口最大最小化,控件放大缩小,闪烁问题
- ¥20 易康econgnition精度验证
- ¥15 msix packaging tool打包问题
- ¥28 微信小程序开发页面布局没问题,真机调试的时候页面布局就乱了
- ¥15 python的qt5界面
- ¥15 无线电能传输系统MATLAB仿真问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能