什麼是二叉樹的先序擴充套件序列

二叉樹的先序擴充套件排列的定義如下：

從二叉樹的遞迴定義上，一棵非空的二叉樹由根結點及左、右子樹三個基本部分組成，因此，在任一給定結點上，可以按某種次序執行三個操作，首先，訪問結點本身，其次，遍歷該結點的左子樹，最後，遍歷該結點的右子樹。

二叉樹的先序擴充套件排列的規則如下：

先左後右，對於先序遍歷，即先訪問根節點，再訪問左子樹，最後訪問右子樹。