二叉樹的前序遍歷、中序遍歷和後序遍歷(迭代解法)

前言 二叉樹的非遞歸算法須要藉助棧來完成。java Java中棧的實現類爲Stack.node 方法有:web 序號 方法描述 boolean empty() 測試堆棧是否爲空。 Object pop( ) 出棧,移除堆棧頂部的對象,並做爲此函數的值返回該對象。 Object push(Object element) 入棧,把項壓入堆棧頂部。 Object peek( ) 查看堆棧頂部的對象,但不
相關文章
相關標籤/搜索