前、中、后序遍历高度、深度、层数 前、中、后序遍历 前序遍历是指，对于树中的任意节点来说，先打印这个节点，然后再打印它的左子树，最后打印它的右子树。（简称：前根左右）中序遍历是指，对于树中的任意节点来说，先打印它的左子树，然后再打印它本身，最后打印它的右子树。（简称：中左根右）后序遍历是指，对于树中的任意节点来说，先打印它的左子树，然后再打印它的右子树，最后打印这个节点本身。（简称：后左右根） 高度、深度、层数 高度：从下往上看，从叶子节点到该节点的路径长度，从0开始； 深度：从上往下看，从该节点到叶子节点的路径长度，从0开始；层数：计算方式类同深度，从1开始，简记 深度 + 1；
