第三部分 樹與二叉樹[2]

    基本操作
　　InitTree（&t）;
　　destroyTree（&T）;
　　CreateTree（&Tdefinition）;
　　ClearTree（&T）;
　　TreeEmpty（T）;
　　TreeDepth（T）;
　　Root（T）;
　　Value（Tcur_e）;
　　Assign（Tcur_evalue）;
　　Parent（Tcur_e）;
　　LeftChild（Tcur_e）;
　　RightSibling（Tcur_e）;
　　InsertChild（&T&PIc）;
　　Deletechild（&T&pi）;
　　TraverseTree（tVisit（（））;
　　
　　（二）二叉樹
　　
　　二叉樹的定義及其主要特性
　　
　　二叉樹是n（n≥）個結點的有限集合該集合或者為空集（稱為空二叉樹）或者由一個根結點和兩棵互不相交的分別稱為根結點的左子樹和右子樹的二叉樹組成
　　
　　主要特性（選擇題必出一道）
　　
　　性質二叉樹的第i層上最多有i個結點（i≥）
　　
　　性質一棵深度為k的二叉樹中最多有k個結點最少有k個結點
　　
　　性質在一棵二叉樹中如果葉子結點數為n度為的結點數為n則有:n＝n＋
　　滿二叉樹在一棵二叉樹中如果所有分支結點都存在左子樹和右子樹並且所有葉子都在同一層上
　　完全二叉樹對一棵具有n個結點的二叉樹按層序編號如果編號為i（≤i≤n）的結點與同樣深度的滿二叉樹中編號為i的結點在二叉樹中的位置完全相同

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23653.html