1樓：光速機槍阿蘇
<>先看一下樹的深度與高度的定義。在嚴蔚敏老師的書中右如下定義：
結點的層次從根結點開始定義，根為第一層，根的孩子為第二層。若結點在第l層，那麼其子結點就在l+1層。 樹中結點的最大層次稱為樹的深度或者高度。
深度值有先決條件根為第1層。(有些書中設定根為第0層).
再看 * 具有n個結點的完全二叉樹。
的深度為|_ logn _|1*,_log61 _|以2為底，不是以10為底) =5 (2^6 = 64,2^5=32) 所以最終結果是6層。
注意：|_log61 _|表示 取不大於`logn`的最大整數。
2樓：濃眉怪人欠
根的層次為一就是說根節點為第一層來算（有的時候把根節點作為第0層看，這裡為了避免誤解所以說明了根節點層次看為1），你所說的高度應該就是我們那時候說的深度吧，深度（高度）是指的樹中所有結點的最大層次數。所以對於二叉樹，如果把根節點作為第0層看，深度為k的二叉樹最多有2的k次方減1個節點。根節點作為第1層看，深度為k的二叉樹最多有2的(k-1)次方減1個節點。
所以答案：深度為7。因為2的（7-1）次方減1等於，理解否？
3樓：匿名使用者
n 前n行最多有的節點數(2^n-1)
因為61<64-1
所以是第6行。
假設根結點的層數為1,具有n個結點的二叉樹的最大高度是
4樓：網友
如果你確定你的題目描述非常準確的話答案就是n-1
因為我們可以看作一條鏈。
所以確認你的題目描述沒有問題麼。。。
已知完全二叉樹的第 10 層（根結點為第 1 層）總共只有 5 個結點，則其葉 子結點數是_____？
5樓：聽不清啊
已知完全二叉樹。
的第 10 層（根結點為第 1 層）總共只有 5 個結點，因為第9層共有256個結點，有三個結點有孩告或子，尚有罩友帶253個葉子結點物蘆。
加上第10層的5個葉子結點，共有258個葉子結點。
已知完全二叉樹的第5層有6個結點，則其葉子結點數是___
6樓：繆若南宰曼
根據完全二叉樹。
的性質，如果第5層結點銀冊最多為2的4次共16個，顯然不滿，第4層是8個結點，有三個結點度為2個點（第5層6個，第四層出發的點3個度纖乎為2的結點就是6個），其他為葉子結點。
所以可以看出葉子個數是：第5層的6個葉子結點。
第4層5個（8-3），總共11個葉子結點毀搏悉。
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）
7樓：
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為7（假設根結點在第1層）。
根據二叉樹的基本性質3：在任意一棵二叉樹中，多為0的葉子結點總比度為2的結點多乙個，所以本題中度為2的結點為1-1＝0個，所以，可以知道二叉樹的每乙個結點都有乙個分支，所以共7個結點共7層，即度為7。
8樓：網友
這個是11年3月份的計算機2級c語言筆試裡面的題目 答案分別是 d （在樹中，所有結點中的最大的度稱為樹的度。） a （這個我是用排除法做出來的） b(a有符號，c不是整數，d是集合) 答案絕對正確，網上有整套試題的答案。
9樓：qiwenbai度
我想了半天，葉子結點只有乙個好像怎麼都不可能，後來想想，如果從根結點開始，全部都是隻有左子結點，那不就最後也只有乙個子結點了，深度自然也就是7了。
10樓：匿名使用者
日日財源順意來 年年福祿隨春到 橫批：新春大吉。
11樓：匿名使用者
高居寶地財興旺 福照家門富生輝 橫批：心想事成。
一棵深度為5的滿二叉樹有 個分支結點和 個葉子結點
12樓：汽車科技小達人
深度為5的完全二叉樹的葉子的確是16個，但是分支結點是15個。
二叉樹是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞迴定義為二叉樹是一棵空樹，或者是一棵由乙個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹；左子樹和右子樹又同樣都是二叉樹。
特殊型別。1、滿二叉樹：如果一棵二叉樹只有度為0的結點和度為2的結點，並且度為0的結點在同一層上，則這棵二叉樹為滿二叉樹。
2、完全二叉樹：深度為k，有n個結點的二叉樹若且唯若其每乙個結點都與深度為k，有n個結點的滿二叉樹中編號從1到n的結點一一對應時，稱為完全二叉樹。
13樓：nohow絕不
一棵深度為5的滿二叉樹有 2的（n-1）次方減1 個分支結點和 2的(n-1)次方 個葉子結點。
即 15 16
設根結點的層次為0,高度為k的二叉樹的最大節點數為
14樓：機器
二叉樹敗咐的最大節點數，就是滿二叉樹的節點數，需要把根節點答伍層次轉換為1,那麼高度就是k+1
所以最大節點數是2^(k+1)-1 （滿二叉樹的結清枯或點總數公式）
如果根的層次為1，其有61個節點的完全二叉樹的高度為多少？ 這題怎麼做啊
15樓：匿名使用者
有誤， 如果根的層次為1, 其高度k應為6, 最大結點數為2的k次方後再減1, 如題應為2的6次方後減1為63, 即高度為6.
PbO2具有強氧化性的原因是什麼
pbo2具有強氧化性的原因是 6s2的惰性電子對效應，這兩個電子不易失去，所以pb穩定的氧化態為 2價。pbo2不溶於水和醇，溶於乙酸和氫氧化鈉。加熱分解 為強氧化劑。酸性條件下，可以把二價錳離子氧化為高錳酸根 與強鹼加熱生成高鉛酸鹽 由漂白粉與鹼性氫氧化鉛溶液作用而得。用作分析試劑 氧化劑 媒染劑...
計劃作為重要的管理職能之一，具有完善的編制步驟，請詳細論述計
計劃編制，是一個通過提前安排和快速根據異常來調整計劃的管理過程。計劃編制主要包括 1 產能負荷分析 資金週轉負荷分析等各種符合分析。這是基本的引數。2 物料排查。屬於計劃前後的彈性調節引數。3 人員安排 異常處理。這是屬於對前期計劃的調整範疇。計劃有幾種，第一你的計劃要有歷史資料作為基礎，也就是歷史...
如果企業的負債籌資為零，則財務槓桿係數為1。對嗎
對.財務槓桿是由於負債籌資帶來的，沒有負債籌資就沒有財務槓桿效應 e69da5e887aa62616964757a686964616f31333431343731，則財務槓桿係數為1。企業選擇負債籌資，可利用財務利息的抵稅作用，發揮財務槓桿效應，降低負債成本，提高投資收益，財務槓桿是當息稅前利潤增多...