資料結構裡面什麼叫度什麼叫深度什麼叫高度

2025-06-22 17:20:11 字數 2035 閱讀 2633

1樓:匿名使用者

這是樹和圖這一部分的名詞度是指某乙個節點的入度與出度只和入度:指向某乙個節點的邊的數目長度:從某一節點射出的邊的數目深度:

開始節點出發(比如樹的樹根),向後遍歷,所經過的最多節點數(不能回溯)高度???好像沒學過。

二叉樹的深度和高度有什麼區別??

2樓:網友

一、概念不同。

深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。

二叉樹的深度是指所有結點中最深的結點所在的層數。

對於整棵樹來說,最深的葉結點的深度就是樹的深度;樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。

對於樹中相同深度的每個結點來說,它們的高度不一定相同,這取決於每個結點下面的葉結點的深度。

二、定義不同。

高度和深度是相反的表示,深度是從上到下數的,而高度是從下往上數。

三、計算方式不同。

1、二叉樹深度演算法如下:

深度為m的滿二叉樹有2^m-1個結點;

具有n個結點的完全二叉樹的深度為[log2n]+1.(log2n是以2為底n的對數)。

2、分析二叉樹的深度(高度)和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知,二叉樹的深度應為其左、右子樹深度的最大值加1。由此,需先分別求得左、右子樹的深度,演算法中「訪問結點」的操作為:

求得左、右子樹深度的最大值,然後加 1 。

3樓:網友

區別:深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。

二叉樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的;而二叉樹高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。

怎麼理解質量的深度和高度,分別包括什麼

4樓:網友

深度是液麵垂直向物體的,(就是從上到下)高度是底部垂直向物體的 。(就是從下到上)深度和高度都是描述垂直兩點距離的!從觀察角度向上觀察的兩點距離叫高度,從觀察角度向下的兩點距離叫深度!!

在同一液體壓強下(壓力罐),高度或者深度的變化其任一點的壓強不變。在大氣環境下液體壓強的會隨高度或深度的變化而變化,壓強隨深度增加而增大.在同種液體內部的同一深度處,液體向各個方向的壓強相等;不同的液體,在同一深度產生的壓強大小與液體的密度有關,密度越大,液體的壓強越大。

資料結構中樹的層數和深度有什麼區別

5樓:網友

一般層數指的是結點在的層次。

樹的深度指的是樹中所有結點的最大層數,當然和樹的層數一致。

什麼叫二叉樹的度和深度?

6樓:憶安顏

二叉樹結點的度數指該結點所含子樹的個數,二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。

二叉樹的根結點所在的層數為1,根結點的孩子結點所在的層數為2,以此下去。深度是指所有結點中最深的結點所在的層數。

深度與高度的區別

7樓:驀然回首處

取一參考平面。

物體高出這個參考平面的部分叫做高度。

物體低於設個參考平面的部分叫做深度。

嚴蔚敏版資料結構中二叉樹的高度和深度一樣嗎?書上沒有高度的概念呀,晚上就考試了,求高手解釋一下

8樓:匿名使用者

深度是結點的層數,有幾層深度就為幾。高度是樹枝的根數,有幾根樹枝高度就為幾。wpl用的是高度,asl用的是深度。

9樓:匿名使用者

晚上幫我考資料結構吧。

什麼叫二叉樹的度和深度?請舉例說明

10樓:

深度就是這個二叉樹有多少層唄 光乙個根的深度就是1 多一層深度加一。

二叉樹度就是2啊 度的概念就是指你這個樹設計上要求任意節點的子樹最多有多少顆。

所以二叉樹度數就是2

資料結構中表示什麼意思啊,資料結構中 是什麼意思

樓上的答案不盡完全 和 是分開,也表示指標,但進一步講,它表示後面的root是指向bitree結構型別變數的指標。而 是取地址符,這個在scanf函式中就早有體現,其意義為,傳的是root指標的地址。而傳引數其實傳的都是值,只不過這裡使用了 表示傳的值為一個地址值,以方便在createbitree中...

資料結構和演算法有什麼關係?資料結構就是演算法嗎

著名資料專家沃斯曾說 演算法 資料結構 程式 它們可以相互區別也可以相互統一。廣義上講,演算法是某一系列運算步 驟,它表達解決某一類計算問題的一般方法,對這類方法的任何一個輸入,它可以按步驟一步一步計算,最終產生一個輸出。但是對於所有的計算問題,都離不開要 計算的物件或者要處理的資訊,而如何高效的把...

資料結構有什麼用

資料結構就相當於 我塞牙了,那麼就要用到牙籤這 資料結構 當然你用指甲也行,只不過 效能 沒那麼好 我要擰螺母,肯定用扳手這個 資料結構 當然你用鉗子也行,只不過也沒那麼好用。學習資料結構,就是為了瞭解以後在it行業裡搬磚需要用到什麼工具,這些工具有什麼利弊,應用於什麼場景。以後用的過程中,你會發現...