有關樹的算法題小結

有關樹的算法題小結 ：happy： 一點點小總結，後續繼續補充node ​ 富察·容音 當題中提到有關樹的結構時，能夠從如下幾個方向考慮：遞歸（居多）、棧、隊列。好比如下幾題：算法 遞歸 對於二叉樹，其結構較爲固定，很容易想到把一棵樹的問題分解爲左右子樹的問題，這樣能夠嘗試使用下遞歸的思路。在遞歸的同時，記錄下變量的值（例如節點、深度），能夠解決某些問題（例如：題目1 題目2）。這裏能夠注意遞歸的

>>阅读原文<<