二叉树遍历有什么用

二叉树遍历是指按照某种顺序依次访问二叉树的每个节点的过程。遍历二叉树的主要用途有以下几种：

1. 前序遍历是用来打印一棵二叉树的，可以用来还原二叉树的结构。

2. 中序遍历可以用来对二叉树进行排序。

3. 后序遍历可以用来计算二叉树的高度。

4. 层次遍历可以用来求二叉树的宽度。

5. 利用遍历可以实现二叉树的复制和销毁。