普通二叉樹的遍歷與還原

二叉樹是一種很重要的數據結構,一般的操作就是遍歷和還原. 有着很多重要的應用,比如紅黑樹,二叉排序樹(也叫二叉搜索樹)查找性能很高, jdk8 hashmap是 基於紅黑樹實現的,如果對二叉樹不瞭解,那麼對二叉樹的變形(搜索樹,平衡樹,堆排序)無從入手. 二叉樹定義:(遞歸定義,這也意味着很多操作時遞歸進行的) 二叉樹或爲空樹,或是由一個節根節點加上兩棵分別稱爲左子樹和右子樹的,互不相交的二叉樹組

>>阅读原文<<