前言 Weekly Contest 122 的 從葉結點開始的最小字串 ： 給定一顆根結點為 root 的二叉樹，書中的每個結點都有一個從 0 到 25 的值，分別代表字母 'a&

Given two binary trees, write a function to check if they are the same or not. Two binary trees are con

詳解什麼是平衡二叉樹（AVL）（修訂補充版） 前言 Wiki:在 電腦科學 中， AVL樹 是最早被髮明的 自平衡二叉查詢樹 。在AVL樹中，任一節點對應的兩棵子樹的最大高度差為1，因此它也被稱為 高

Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Input:

Python 資料結構-二叉樹學習。 二叉樹是樹的特殊一種，具有如下特點：1、每個結點最多有兩顆子樹，結點的度最大為2。2、左子樹和右子樹是有順序的，次序不能顛倒。3、即使某結點只有一個子樹，也要區分左右子

原理 深度優先搜尋（DFS）遵循這樣一條原則：總是沿著節點的一條邊，一路走到黑，然後返回到出發節點，再繼續下一條邊，如果找到目標節點，則返回，如果找不到，就會遍歷完全部節點。由於二叉樹只有兩條邊，所以DF

1.二叉搜尋樹介紹 前面我們已經介紹過了向量和連結串列。有序向量可以以二分查詢的方式高效的查詢特定元素，而缺點是插入刪除的效率較低(需要整體移動內部元素)；連結串列的優點在於插入，刪除元素時效率較高，但由於

本文首發自本人部落格eczn.github.io/blog/cc2509… 以下是原文： 寫篇文章再談談函式和一等公民，因為我發現了些有趣的東西。 先前想在自己的函式式方言直譯器

在前端的工作當中，二叉樹不怎麼常見，雖然沒有快排、冒泡、去重、二分、希爾等演算法常見，但是它的作用，在某些特定的場景下，是非常重要的。 目前es6的使用場景比較多，所以我準備能用es6的地方就用es6去實現

查詢二叉樹 隨著大資料時代的來臨，樹形結構得到了越來越廣泛的應用，廢話不多說，直接開始我們的正題，查詢二叉樹。 何為查詢二叉樹 查詢二叉樹是二叉樹的一種，又名查詢樹，搜尋樹。查詢二叉

這是悅樂書的第194 次更新，第199 篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第55題（順位題號是226）。反

maximum depth of binary tree 題目： Given a binary tree, find its maximum depth. The maximum depth

前面兩篇文章介紹了hashmap的原始碼和理論，今天把剩餘的部分紅黑樹講一下。理解好紅黑樹，對我們後續對hashmap或者其他資料結構的理解都是很有好處的。比方說為什麼後面jdk要把hashmap中的單鏈表更新

前面的文章我們講了二叉搜尋樹的插入和搜尋的基礎，今天這篇文章我們講二叉搜尋樹中一個非常關鍵的概念：遍歷。遍歷，顧名思義，就是把所有的節點都要過一遍。那怎麼去過呢，是先橫後縱，還是先縱後橫呢。在二叉搜尋樹中，遍歷

如何判斷一棵樹是搜尋二叉樹 搜尋二叉樹的定義是：二叉樹中任一結點的右結點都比自己大，左節點都比自己小 判斷方式很簡單：二叉樹 中序遍歷 ，判斷遍歷的結點值是否是 升序 即可 如何判斷一棵樹是完全