遍歷方式 二叉樹的常見遍歷方式如下幾種： 前序遍歷： 訪問根節(jié)點驹闰，前序遍歷方式訪問左子樹毫捣，前序遍歷方式訪問右子樹名党； 中序遍歷： 中序遍歷方式訪問左子樹，訪問根節(jié)點质蕉，中序遍歷方...
發(fā)簡信
IP屬地：天津
-
數(shù)據(jù)結(jié)構(gòu)（三）：二叉樹遍歷 -
二叉樹遍歷的三種方法的非遞歸版本
二叉樹遍歷的三種方法的非遞歸版本 二叉樹遍歷雖然是一個老生常談的問題势篡，但在面試中經(jīng)常遇見，最近在刷leetcode的時候碰到了用前序模暗，中序和后序遍歷二叉樹禁悠，遂來總結(jié)一下思路。...
-
大彬，區(qū)塊鏈架構(gòu)師隶糕，目前就職于云象區(qū)塊鏈瓷产，專注區(qū)塊鏈技術(shù)。<br><br>歡迎關(guān)注公眾號 && 加Golang群: <a href="https://upload-images.jianshu.io/upload_images/10901752-d47b2860079fba8d.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/670/format/webp" rel="nofollow" target="_blank">https://upload-images.jianshu.io/upload_images/10901752-d47b2860079fba8d.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/670/format/webp</a><br><br>個人博客：<a href="http://lessisbetter.site/" rel="nofollow" target="_blank">http://lessisbetter.site/</a>
-
Golang定時器陷阱
所謂陷阱枚驻，就是它不是你認為的那樣濒旦，這種認知誤差可能讓你的軟件留下隱藏Bug。剛好Timer就有3個陷阱再登，我們會講 1)Reset的陷阱和 2)通道的陷阱尔邓，3)Stop的陷阱與...
-
二叉樹遍歷(先序、中序锉矢、后序)二叉樹有多種遍歷方法梯嗽，有層次遍歷、深度優(yōu)先遍歷沽损、廣度優(yōu)先遍歷等慷荔。 本文只涉及二叉樹的先序、中序缠俺、后序的遞歸和非遞歸遍歷显晶。 涉及到的代碼都用Java編寫。 首先給出二叉樹節(jié)點類...
-
我的博客是如何搭建的（github pages + HEXO + 域名綁定）博客搭建好之后壹士，貌似很久沒有寫文章了磷雇，現(xiàn)在就來分享一下我搭建博客的艱苦行程和一些莫名其妙的坑。 ps:本博客是在MAC環(huán)境下進行搭建的躏救，并且對github pages和一些s...
-
4. Median of Two Sorted Arrays
最簡單的方法是兩個數(shù)組一個一個往前找找到中間那個數(shù)結(jié)束螟蒸。但是時間復雜度是O(m+n)。既然要求復雜度為O(log(m+n))崩掘，所以幾乎一定是二分查找七嫌。而且應該也不用一個挨著一...
-
205. Isomorphic Strings
首先考慮corner case，這題兩個空字符返回算True…… 從左到右掃苞慢，映射關(guān)系存為字典诵原。 如果左邊掃到重復字符，檢查右邊是否和之前存的key一樣挽放；如果左邊掃到不重復的...
-
120. Triangle
先寫兩個corner case壓驚绍赛。 思路，a. 因為找的是最小和的路徑辑畦，所以路徑中點上一層無非左上或者右上兩點必須被選中吗蚌。b. 類似貪婪的解法也不行，因為沒法預測下面的數(shù)有...
