【Java】實現二叉樹基本操做、面試題

咱們先來介紹一下什麼是二叉樹: 二叉樹的概念: 一棵二叉樹是結點的一個有限集合,該集合或者爲空,或者是由一個根節 點加上兩棵分別稱爲左子樹和右子樹的二叉樹組成 前端 二叉樹的特色:每一個結點最多有兩棵子樹,即二叉樹不存在度大於2的結點 二叉樹的子樹有左右之分,其子樹的次序不能顛倒 滿二叉樹:在一棵二叉樹中,若是全部分支結點都存在左子樹和右子樹, 而且全部葉子節點都在同一層上 徹底二叉樹:若是一棵具
相關文章
相關標籤/搜索