數據結構—二叉樹相關概念及經典面試題

二叉樹概念面試 一棵二叉樹是結點的有限集合，該集合或者爲空， 或者是由根結點加上兩棵分別稱爲左子樹和右子樹的二叉樹構成數組 二叉樹的特色：spa 每一個結點最多有兩棵子樹，即二叉樹不存在度大於2的結點 二叉樹的子樹有左右之分，其子樹的次序不能顛倒 滿二叉樹、徹底二叉樹3d 滿二叉樹：在一棵二叉樹中，若是全部分支結點都存在左子樹和右子樹，而且全部葉子節點都在同一層上指針 徹底二叉樹： 若是一棵具備N

>>阅读原文<<