1樓：匿名使用者
首先，查詢前，需要一定量的記憶體儲存二叉樹，這沒得跑吧。。。- -然後，記憶體還跟遞迴所使用的棧的空間有關。
這個空間的大小主要由每層需要儲存的資料，與遞迴層數這兩個因素影響。
每層儲存的資料，包括函式中定義的區域性變數與函式的引數。
遞迴的層數就是樹的層數。
這個函式來看，每層的資料就是函式引數，一個treenode型別的指標與一個elementtype變數。
指標就是看你是32位程式還是64位程式羅。。。- -elementtype變數看具體使用。
那消耗的記憶體大約就是層數乘以每層的資料羅~~~
2樓：匿名使用者
即使是非遞迴的，要在o（n）內完成，也是要佔用超大的棧，本質是一樣的。在這個以空間換時間的時代，超大的記憶體不是問題~~
3樓：
因為函式一次呼叫結束時會自動銷燬記憶體
所以最大空間佔用與樹高成正比....
如果節點數為n 最優空間複雜度為o(logn) 最壞為o(n)不建議用迴圈寫..那樣要寫人工棧
4樓：
只佔用call stack的空間。因為棧容量的限制遞迴呼叫的層數也是有限的，可能遞迴到一定數量時就自動崩潰了。
5樓：匿名使用者
跟樹高是線性關係吧
你可以改為while迴圈 這樣子就不佔記憶體了
什麼是遞迴 知乎
6樓：我不是他舅
遞迴是一種重要的程式設計技術。該方法用於讓一個函式從其內部呼叫其自身。一個示例就是計算階乘。
0 的階乘被特別地定義為 1。 更大數的階乘是通過計算 1 * 2 * ...來求得的，每次增加 1，直至達到要計算其階乘的那個數。
求一個二叉樹的高度 用遞迴的方法
7樓：
先一層一層的遍歷二叉樹 用一個輔助的資料結構佇列佇列！ 注意 這個很重要
隊首放節點 隊尾取出節點
比如：根節點放入佇列 （開始只有這個一個節點在佇列中）然後呢 從隊尾取出這個根節點 然後打散 把他的左右孩子放入對首（這時候有2個節點 也就是二叉樹的第二層）
之後從隊伍裡取出這2個節點 打散 之後隊伍裡應該是 二叉樹第三層的4個節點
。。。。。
這樣就把二叉樹層次遍歷了
因為有些節點沒有孩子節點 也就是葉子
這個佇列中的節點 逐漸會越來越少
最後一個取出佇列的節點 的深度也就是二叉樹的高度所以求二叉樹的高度 就用這種層進性遍歷 每次把節點放入佇列中時 也把他的深度 和節點的指標一起放入 取出一個節點 打散的時候 注意他的子節點的度是他父節點的+1 就ok
c語言 二叉樹 遞迴查詢演算法
8樓：匿名使用者
你的if(t->data==x)後面的{}裡面沒有返回，導致不能及時推出
望採納，謝謝
編寫演算法求出二叉樹中值最大的結點
9樓：匿名使用者
前面有很多同學已經給出答案了：
#include //標頭檔案
#include
#include
typedef struct bitnodebitnode,*bitree;//定義結點型別int max=-100;//把max定義得足夠小bitree createbitree()//先序遞迴建立樹return (t);
}int max(bitree t)//求最大(遞迴演算法）return max;
}void main()//主函式
急！！！連結串列形式的二叉樹，使用非遞迴演算法如何交換左右子樹？
10樓：匿名使用者
要求是所有節點的所有左右子樹都轉換的話，主要是兩種方式。
dfs，深度優先遍歷，從root開始訪問到最小的一個子樹開始解決該問題。當訪問完所有節點的時候交換完成。
或者bfs廣度優先從root節點依次交換左右子樹，當訪問完所有節點的時候交換完成。
建議bfs，邏輯易於理解，實現也簡單吧。佇列也比堆疊感覺更加好用。
二叉樹採用鏈式儲存結構,設計一個遞迴演算法設計一棵給定二叉樹的所有結點數
11樓：匿名使用者
int count(bitree t)// 根結點指標t
什麼是《平衡二叉樹》，平衡二叉樹定義
形態勻稱的二叉樹稱為平衡二叉樹 balanced binary tree 其嚴格定義是 一棵空樹是平衡二叉樹 若 t是一棵非空二叉樹，其左 右子樹為tl和 tr，令hl和 hr分別為左 右子樹的深度。當且僅當 tl tr都是平衡二叉樹 hl hr 1 時，則 t是平衡二叉樹。我覺得平衡二叉樹，不一定...
二叉樹期權定價模型的介紹,二叉樹期權定價
black scholes期權定價模型雖然有許多優點，但是它的推導過程難以為人們所接受。在1979年，羅斯等人使用一種比較淺顯的方法設計出一種期權的定價模型，稱為二項式模型 binomial model 或二叉樹法 binomial tree 二項期權定價模型由考克斯 j.c.cox 羅斯 s.a....
最優二叉樹求權值,二叉樹結點權值
總權值是吧。猜測是哈弗曼樹吧 各個結點所在深度 即，所在層數 1 乘以 權值。加起來。不是具體點，只有權值的內結點不需理會。二叉樹結點權值 1.根結點 是最頂上那個結點,金字塔的塔頂,葉子結點是最下面的結點,沒有子結點的結點就專叫葉子結點 2.度是屬說這個結點下面分出來的結點數,因為是2叉樹所以一個...