二叉樹的先序擴展排列的定義如下:
從二叉樹的遞歸定義上,一棵非空的二叉樹由根結點及左、右子樹三個基本部分組成,因此,在任一給定結點上,可以按某種次序執行三個操作,首先,訪問結點本身,其次,遍曆該結點的左子樹,最後,遍曆該結點的右子樹。
二叉樹的先序擴展排列的規則如下:
先左後右,對于先序遍曆,即先訪問根節點,再訪問左子樹,最後訪問右子樹。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!