數據結構與算法 //二叉樹與二叉搜索樹

二叉樹 binary tree 引入幾個概念： 葉子結點 leaf：即最下面的結點，沒有子結點，度爲0，和樹上的葉子一樣不再細分。 根節點 root：顧名思義，樹根，即最上面的點。所有非空的二叉樹中，都有且僅有一個根結點。 root.left即二叉中的左叉，指的是左邊的子結點，僅單指一個結點。如root.left、root.right 在此例中，想得到2，則console.log(root.rig

>>阅读原文<<