內容：（1）請參照鍊錶的adt模板，設計二叉樹並逐步完善的抽象資料型別。（由於該環境目前僅支援單檔案的編譯，故將所有內容都集中在乙個原始檔內。在實際的設計中，推薦將抽象類及對應的派生類分別放在單獨的標頭檔案中。參考教材、課件，以及網盤中的鍊錶adt原型檔案，自行設計二叉樹的adt。）
注意：二叉樹adt的基本操作的演算法設計很多要用到遞迴的程式設計方法。
（2）基本操作14：在二叉樹的二叉鍊錶儲存形式建立的基礎上，使用遞迴的程式設計方法，設計並完成查詢以元素值為x的結點的兄弟結點演算法。完成後將其加入到二叉樹的adt基本操作集中。
初始條件：二叉樹t存在，x是t中某個結點。
操作結果：若x是t的結點，查詢並返回指向x的兄弟結點的指標。
flag=0，返回左兄弟，若x是其雙親結點的左孩子或無左兄弟，則返回null。
flag=1，返回右兄弟，若x是其雙親結點的右孩子或無右兄弟，則返回null。
（1）//返回指向值為x的結點的兄弟結點的指標（外殼部分，使用者函式）
//返回指向值為x的結點的兄弟結點的指標（flag=0，左兄弟；flag=1，右兄弟）
template
binarytreenode* getsibling(binarytree&t, elemtype &x, int flag);
（2）返回指向值為x的結點的兄弟結點的指標（成員函式）
//返回指向值為x的結點的兄弟結點的指標（flag=0，左兄弟；flag=1，右兄弟）
template
binarytreenode* binarytree::get_sibling( binarytreenode*parent, binarytreenode*location, int flag ) const;
（3）輔助函式：獲取父結點（參見基本操作7）
（4）輔助函式：查詢元素值為x的結點的位置（參見基本操作8）
第一行：表示無孩子或指標為空的特殊分隔符
第二行：二叉樹t的先序序列（結點元素之間以空格分隔）
第三行：元素值x
第四行：flag值
查詢成功
第一行：flag=0：左兄弟元素值
flag=1：右兄弟元素值
查詢失敗
第一行：顯示 null
#a b # c d # # e # # f # g # h # #e0
d
// tree.cpp : 此檔案包含 "main" 函式。程式執行將在此處開始並結束。
//#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
vectordepartstring_string(string data)
//————————————————
templatestruct tree_point ;
templateclass binarytree
~binarytree()
void binarytree_fron(vectorlis, elemtype nut)
else if (flag == 1)
s.push(p_parent);
flag = 0;
}else
i++;
} }tree_point* get_root()
void qianxu(tree_point* t)
void zhongxu(tree_point* t)
void houxu(tree_point* t)
int c_t = 0;
void cengxu(tree_point* t)
c_t++;
} }void out_lis()
outlist.clear();
} int cnt = 0, p_cnt = 0;
void t_cnt(tree_point* t)
int cengshu()
int p_cengshu(tree_point* t)
int twocnt()
int p_twocnt(tree_point* t)
int pointcnt()
tree_point* father_p;
void find_fathernow(tree_point* t, elemtype ss)
if (t->r_child != null)
if (t->r_child->data == ss)
if (t->l_child != null)
find_fathernow(t->l_child, ss);
if (t->r_child != null)
find_fathernow(t->r_child, ss);
return ;
} tree_point* find_father(tree_point* t, elemtype ss)
tree_point* nas_p;
void find_selfnow(tree_point* t, elemtype ss)
tree_point* find_self(tree_point* t, elemtype ss)
void fast_delchild(tree_point* t,bool flag)
void slow_delchild(tree_point* t, bool flag) };
int main()
cout << part_in.size() << endl;
cout << nulls << endl;*/
//***********************************===
a.binarytree_fron(part_in, nulls);
/*a.qianxu(a.get_root());
a.out_lis();
a.zhongxu(a.get_root());
a.out_lis();
a.houxu(a.get_root());
a.out_lis();
cout << endl;*/
//cout<* ans = a.find_father(a.get_root(), found);
if (ans == null)
cout << "null" << endl;
else
}else
}} //cout << a.p_cengshu(ans) << endl;
return 0;
}
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...
二叉樹，完全二叉樹，滿二叉樹
二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...