按照图例实现算法;
分析题得到:明显是深度度优先算法(DFS算法)/先序遍历;
实现方式一:利用栈的方式先进后出
实现方式二:利用递归
创建节点类
/**
* 创建数类
* @author cc_小白成长
*
*/
class TreeNode{
public Integer value;
public TreeNode leftTree;
public TreeNode rightTree;
public TreeNode(int value){
this.value = value;
}
}