TreeNode.java 标准模版 public class TreeNode { /** 用于树在默认选中时检索的隔开标识 如:1@2@3 or 1@1-1@1-1-1 格式:一级节点ID@二级节点ID@三级节点ID@.....@N级节点ID*/ public static final String INDEX_PIX = "@"; /** 用于树在主键处理时的隔开标识 1, 1-1, 1-1-1*/ public static final String ID_PIX = "-"; /**
二叉树的前序遍历
给定一个二叉树,返回它的前序遍历
示例:
思路
前序遍历1.先访问根节点,把元素加入到List中;
2.递归遍历左子树,把左子树的遍历结果加入到List中;
3.递归遍历右子树,把右子树的遍历结果加入到List中。
4.返回
代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode r