算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度：是指执行当前算法所

二叉树遍历有很多种，下面介绍几种常见的遍历方式。给定树的节点为class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}1.先序遍历根节点-&