1. 首頁 > 生活經驗 > >

什么是二叉樹的先序擴展序列

生活百科什么

二叉樹的先序擴展排列的定義如下：
從二叉樹的遞歸定義上 ， 一棵非空的二叉樹由根結點及左、右子樹三個基本部分組成，因此，在任一給定結點上 ， 可以按某種次序執行三個操作，首先 ， 訪問結點本身，其次，遍歷該結點的左子樹，最后 ， 遍歷該結點的右子樹 。
二叉樹的先序擴展排列的規則如下：
【什么是二叉樹的先序擴展序列】先左后右，對于先序遍歷 ， 即先訪問根節點，再訪問左子樹 ， 最后訪問右子樹 。