數(shù)據(jù)結(jié)構(gòu)課程實驗報告實驗-文庫吧
2025-07-06 12:29 本頁面
【正文】 的右子樹基本操作P:InitBiTree（amp。T）操作結(jié)果：構(gòu)造空二叉樹TDestroyBiTree（amp。T）初始條件：二叉樹T存在操作結(jié)果：銷毀二叉樹TCreateBiTree（amp。T，definition）初始條件：definition給出二叉樹T的定義操作結(jié)果：按definition構(gòu)造二叉樹TClearBiTree（amp。T）初始條件：二叉樹T存在操作結(jié)果：將二叉樹T清空為空樹TreeBiEmpty(T)初始條件：二叉樹T存在操作結(jié)果：若二叉樹T為空樹，則返回TRUE，否則返回FALSETreeBiDepth（T）初始條件：二叉樹T存在操作結(jié)果：返回二叉樹T的深度Root（T）初始條件：二叉樹T存在操作結(jié)果：返回T的根Value（T,cur_e）初始條件：二叉樹T存在，cur_e是T中的某個結(jié)點操作結(jié)果：返回cur_e的值A(chǔ)ssign（T, cur_e，value）初始條件：二叉樹T存在，cur_e是T中的某個結(jié)點操作結(jié)果：結(jié)點cur_e賦值為valueParent（T,cur_e）初始條件：而擦樹T存在，cur_e是T中的某個結(jié)點操作結(jié)果：若cur_e是非根結(jié)點，則返回它的雙親，否則函數(shù)值為空LeftChild（T，cur_e）初始條件：二叉樹T存在，cur_e是T中的某個結(jié)點操作結(jié)果：若cur_e是T的非葉子結(jié)點，則返回它的最左孩子，否則返回空RightChild（amp。T,amp。p,i）初始條件：二叉樹T存在，cur_e是T中的某個結(jié)點操作結(jié)果：若cur_e有右兄弟，則返回它的右兄弟，否則函數(shù)值為空LeftSibling（T,e）初始條件：二叉樹T存在，e是T中的某個結(jié)點操作結(jié)果：返回e的左兄弟，若e是T的左孩子或無左兄弟，返回空RightSibling（T,e）初始條件：二叉樹T存在，e是T中的某個結(jié)點操作結(jié)果：返回e的右兄弟，若e是T的右孩子或無右兄弟，返回空InsertChild（amp。T,amp。p,I,c）初始條件：二叉樹T存在，p指向T中某個結(jié)點，1=i=p所指結(jié)點的度+1，非空樹c與T不相交操作結(jié)果：插入c為T中p指結(jié)點的第i棵子樹DeleteChild（amp。T,amp。p,i）初始條件：樹T存在，p指向T中某個結(jié)點，1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1