數據結構-二叉樹基礎題目小結（遍歷，求節點數目等等）

給定一個前序序列數組構造一個二叉樹 思路：首先序列中要有給定的非法值，也就是二叉樹中對應的空節點；對於構造一個二叉樹能夠使用遞歸的思想：先構造當前節點，再構造左子樹，再右子樹，直到遇到非法值時，將NULL返回，使得上一個節點的一端連接到NULL，圖示以下： /* int arr[] = { 1,2,3,'#','#',4,'#','#',5,6 ,'#','#','#' }; Binar

>>阅读原文<<