java实现树的遍历
树 是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。
树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。
二叉树是一种更为典型的树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。
树的遍历分为前序遍历、中序遍历、后序遍历。
图1
图2
前序遍历：
首先访问根节点，然后遍历左子树，最后遍历右子树
图1：FBADCEGIH
图2：[1,2,3]
class Solution {public List preorderTraversal(TreeNode root) {List result = new ArrayList();Stack&l 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！