二叉樹 基本運算

一、括號表示法建二叉樹

核心**

void

make_btree()
}             }}
print(b);
}

二、查詢節點

核心**

btnode *find_node(btnode *b1,char x)//

查詢節點數值等於x的節點 
}

三、求樹高

核心**

int get_high(const btnode *b1)

}

#include#include

using
namespace
std;
const
int max_size=100
;struct
btnode
;class
btree
~btree()
void destroy(btnode *&b1)
}void print(btnode *&b1)
cout
<
;                }}}
void
make_btree()
}             }}
}int get_high(const btnode *b1)
}btnode *find_node(btnode *b1,char x)//
查詢節點數值等於x的節點 
}friend 
int main();//
友元，可以使主函式有權訪問該類的私有成員
};int
main()

二叉樹的基本運算

今天資料結構實驗課，做實驗，二叉樹的基本運算，題目要求挺長的，上課坐著沒事幹，寫了一點，放這以後還能看看。呵呵 題目要求 問題描述 建立一棵二叉樹，試程式設計實現二叉樹的如下基本操作 1.按先序序列構造一棵二叉鍊錶表示的二叉樹t 2.對這棵二叉樹進行遍歷 先序 中序 後序以及層次遍歷，分別輸出結點的...

二叉樹的基本運算

編寫乙個程式實現二叉樹的基本功能 1 使用者輸入字串建立二叉樹，a b d,e h j,k l,m n c f,g i 2 1 實現二叉樹的各種遍歷。包括先序遍歷 中序遍歷 後序遍歷的歸和非遞迴演算法 以及層次遍歷。2 要求能查詢任一結點在某種遍歷序列中的前驅和後繼。3 查詢輸出從根結點a出發到任意...

二叉樹的基本運算

二叉樹的初始化操作。二叉樹的初始化須要將指向二叉樹的根結點指標置為空 void initbittree bitree t 二叉樹的初始化操作 二叉樹的銷毀操作。假設二叉樹存在。將二叉樹儲存空間釋放 void destroybittree bitree t 銷毀二叉樹操作 建立二叉樹操作。依據二叉樹的...