遍歷二叉樹(shù)是否需要用到線性表?
鏈表是線性表,而二叉樹(shù)為非線性表,結(jié)構(gòu)上區(qū)別很大。如果要求用鏈表存儲(chǔ)二叉樹(shù)數(shù)據(jù),可根據(jù)訪問(wèn)順序進(jìn)行,比如“先序”、“中序”、“后序”。
遍歷二叉樹(shù)是否需要用到線性表?
鏈表是線性表,而二叉樹(shù)為非線性表,結(jié)構(gòu)上區(qū)別很大。如果要求用鏈表存儲(chǔ)二叉樹(shù)數(shù)據(jù),可根據(jù)訪問(wèn)順序進(jìn)行,比如“先序”、“中序”、“后序”。