怎麼遍歷二叉樹
所謂的二叉樹的遍歷,是指按一定的順序對二叉樹中的每個結點均訪問一次,有且僅訪問一次。下面小編就教教大家怎麼遍歷二叉樹。
操作方法
(01)根據結點訪問位置的不同,通常把遍歷分爲六種:TLR、 TRL、 LTR 、RTL 、LRT 、RLT,其中TRL、 RTL和RLT三種順序在左右子樹之間均是先右子樹後左子樹,餘下打三種順序TLR 、LTR分別 LRT根據訪問的位置不同分別被稱爲前序遍歷、中序遍歷和後序遍歷。
(02)二叉樹的前序遍歷先訪問根節點 ,然後是左子樹、右子樹。
(03)二叉樹的中序遍歷先訪問左子樹,然後是根節點、右子樹。
(04)二叉樹的後序遍歷先訪左子樹,然後是右子樹、根節點。
(05)練習:前序遍歷:ABDEFGC中序遍歷:DEBGFAC後序遍歷: EDGFBCA
-
古代人平均壽命
(01)古代人的平均壽命因地區、社會經濟狀況和醫療條件的不同而有很大的變化。以下是一些古代時期的平均壽命數據的例子:1.早期人類:在舊石器時代,根據考古和人類遺骸的研究,人類的平均壽命約爲20到30歲左右。這主要是因爲缺乏現代醫療和衛生設施,患病和疾病的風險較高...
-
春天有什麼花開?
(01)春天是一年四季中花開最盛的季節之一,許多種類的花朵在春季開放。以下是一些常見的春季花卉:1.櫻花:櫻花是春季最受歡迎的花卉之一,通常在三月下旬至四月上旬開花,花瓣嬌嫩、柔美,色彩鮮豔,吸引了衆多遊客前來觀賞。(02)2.桃花:桃花也是春季的代表花卉之一,一般在三月下...
-
世界十大禁止冷兵器 第一來自中國殺傷力極強令人膽寒
導語:現在的槍支彈藥之類都相當豐富,但是依舊不能小看冷兵器的威力,在以前有很多冷兵器十分的殘忍,所以導致現在被禁用了很多,那麼世界十大禁止冷兵器有哪些?和探祕志小編一起了解一下。1、中國56式軍刺排在世界十大禁止冷兵器之首的是中國的軍刺,這種可怕的武器是用...
-
世界上最恐怖的花:骷髏花,一到夏季枝頭掛滿“頭顱”
世界上最恐怖的花就是骷髏花,其實就是金魚草的種子,每到夏季末,金魚草就會長出種莢,而金魚草種子的開裂方式是孔裂,所以當種子快脫落時並不會分開,而是在每個子房上開一個孔,便形成了圖上的一個個小骷髏頭,下面就跟着探祕志來看看吧!骷髏花:金魚草種子金魚草又叫龍口花,因...