二叉樹常見題目

「從0開始做LeetCode」之二叉樹常見題目   1.實現二叉樹的先序、中序、後序遍歷，包括遞歸方式和非遞歸方式 遞歸 打印時機——>先序，中序，後序 非遞歸 先序 中序 後序 兩個棧： 中左右——>中右左——>左右中 2.直觀打印一棵樹（用處不大） 3.找後繼節點或者前驅 中序：左中右 後繼節點，前驅節點 後繼： 如果有右子樹，則爲右子樹最左的節點 如果沒有右子樹，則往上找，父節點的左孩子是他

>>阅读原文<<