二叉樹的層序遍歷用堆棧?
要構建二叉樹及對二叉樹進行操作首先得構建節點,節點包括節點的值還有它的左右孩子,
對二叉樹的操作有構建,遍歷(遞歸,非遞歸,層次遍歷)。棧的特點是先進先出,用棧能保留二叉樹的訪問路徑,所以二叉樹的非遞歸遍歷應該用棧來操作,隊列是先進后出,用來層次打印二叉樹。
二叉樹的層序遍歷用堆棧?
要構建二叉樹及對二叉樹進行操作首先得構建節點,節點包括節點的值還有它的左右孩子,
對二叉樹的操作有構建,遍歷(遞歸,非遞歸,層次遍歷)。棧的特點是先進先出,用棧能保留二叉樹的訪問路徑,所以二叉樹的非遞歸遍歷應該用棧來操作,隊列是先進后出,用來層次打印二叉樹。