【數據結構】二叉樹常見面試題

一、建立二叉樹 樹的結構以下： 這裏咱們建立二叉樹用的是靜態建立即不是每次從標準輸入讀入數據而後插入樹中，而是將定義好的一個序列，也就是一個數組構建一棵樹，這裏採用的是遞歸建立，首先來看一下參數，首先傳進來的就是根結點，而後是要構建樹的序列而後是數組下標索引，負責遍歷整個數組，而後是數組的大小，而後是無效值，遇到無效值表示當前結點爲空，就返回上一層函數調用，遞歸程序的出口是index<size&&

>>阅读原文<<