1樓:數理與生活
物理學裡的深度、高度與生活中的常識相似。
深度,液麵以下,某點到液麵的距離。
高度,地面(零參考面)以上,某點到零參考面的距離。
二叉樹的深度和高度有什麼區別??
2樓:匿名使用者
一、概念不同
深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是指所有結點中最深的結點所在的層數。
對於整棵樹來說,最深的葉結點的深度就是樹的深度;樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。
對於樹中相同深度的每個結點來說,它們的高度不一定相同,這取決於每個結點下面的葉結點的深度。
二、定義不同
高度和深度是相反的表示,深度是從上到下數的,而高度是從下往上數。
三、計算方式不同
1、二叉樹深度演算法如下:
深度為m的滿二叉樹有2^m-1個結點;
具有n個結點的完全二叉樹的深度為[log2n]+1.(log2n是以2為底n的對數)。
2、分析二叉樹的深度(高度)和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知,二叉樹的深度應為其左、右子樹深度的最大值加1。由此,需先分別求得左、右子樹的深度,演算法中「訪問結點」的操作為:
求得左、右子樹深度的最大值,然後加 1 。
3樓:匿名使用者
區別:深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的;而二叉樹高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。
師範大學的「物理學」和「物理學 師範 」有什麼區別嗎
首先,物理學是一個大的學科門類,物理學主要是學習物理知識,包括理論物理,應用物理,天文物理,物理化學,材料物理,計算機物理等等太多細的分類。而物理學 師範 主要是在於培養物理老師,是以培養教師為目標去學習的,也就是說,除了學習專業知識以外,可能還要學習教育學,教育心理學等等課程,不過在專業深度上,物...
天體物理學與天文學有什麼區別,宇宙物理學 天體物理學和天文學有什麼區別?
天文物理學偏向計算,計算引力 能量關係等等。主要是引力規律及能量兩大塊 天文學則著重探索宇宙結構 發展 及天體運動關係。可以說一個偏微觀一個偏巨集觀 宇宙物理學 天體物理學和天文學有什麼區別?天文學,天體物理學,宇宙物理學三者之間是包含的關係,前面的包含後面的,但由於現代的天文學主要依靠物理學理論研...
物理學與數學到底有什麼區別,物理世界和數學科學的區別是什麼?
數學理論是物理學的基礎,沒有數學是解決不了物理問題了,物理是數學的實際體現,數學是物理的理論基礎.你要想,學數學,是為所有理科學習打基礎,不容忽視,既然你的數學興趣不濃,那麼就要積極培養學習數學的興趣,並不斷提高自己的數學水平。都是理科,都考驗邏輯思維。但不同點是物理對光 電 力等研究最深,數學只是...