tft每日頭條

 > 知識

 > 後序遍曆二叉樹

後序遍曆二叉樹

知識 更新时间:2025-02-24 11:15:28

  後序遍曆是二叉樹遍曆的一種,也叫做後根遍曆、後序周遊,可記做左右根。後序遍曆有遞歸算法和非遞歸算法兩種。在二叉樹中,先左後右再根。巧記:左右根。序遍曆的非遞歸算法是三種順序中最複雜的,原因在于,後序遍曆是先訪問左、右子樹,再訪問根節點,而在非遞歸算法中,利用棧回退到時,并不知道是從左子樹回退到根節點,還是從右子樹回退到根節點,如果從左子樹回退到根節點,此時就應該去訪問右子樹,而如果從右子樹回退到根節點,此時就應該訪問根節點。所以相比前序和後序,必須得在壓棧時添加信息,以便在退棧時可以知道是從左子樹返

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved