先序遍历

先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记:根左右。先序遍历也叫做先根遍历、前序遍历，可记做根左右(二叉树父结点向下先左后右)。