实习-数据结构知识点(持续更新) 1.树的三种遍历: 先序遍历:先输出该节点,然后输出左孩子,最后输出右孩子。 中序遍历:先输出左孩子,然后输出该节点,最后输出右孩子。 后序遍历:先输出左孩子,然后输出右孩子,最后输出该节点。