概念：
struct binarytree
int value;
binarytree*pright;
binarytree*pleft;
滿二叉樹 完全二叉樹 二叉搜尋樹
程式設計題：
實現二叉樹的遍歷：
遞迴的演算法實現二叉樹的遍歷：
題一：樹的子結構：
vool hassubtree(binarytree *root1,binarytree 8root2)
bool result=false;
if(root1!=null&&root2!=null)
if(root1->value==root2->value)
result=dosubtree(root1,toot2);
if (!result)
result=hassubtree(root1->left,root2);
if(!result)
result=hassubtree(root1->right,root2);
return result;
bool dosubtree(binarytree *root1,binarytree 8root2)
if(root1->left==root2->left&&root1->right==root2->right)
return true;
2.二叉樹的映象：
void reverse（binarysearch *root）
//判斷：
if(root==null||root->left==bull&&root->right==null)
return;
binarysearch*ptemp=root->left;
root->left=p->right;
p->right=p->temp;
reverse(p->left);
reverse(p->right);
3.二叉搜尋樹的後續遍歷數列：
二叉樹知識點
樹是一種常用的非線性資料結構，用於描述分支 分層關係。一 基本概念 1 什麼是二叉樹？二叉樹是也是一種樹，乙個節點最多有兩個子樹結構。2 什麼是節點的度？節點的子樹個數，叫做節點的度，所以二叉樹節點的度最大為2。3 什麼是葉子節點？沒有子樹的節點叫葉子節點，葉子節點的度為0。4 什麼是節點的深度？節...
樹和二叉樹（知識整理）
1 樹型結構是一類非常重要的非線性結構，樹型結構為 分支結構 一對多 層次結構 2 樹 tree 是n n 0 個結點的有限集合t，若n 0時稱為空樹，否則 1 有且只有乙個特殊的稱為樹的根 root 結點 根是入口 2 若n 1時，其餘的結點被分為m m 0 個互不相交的子集t1,t2,t3.其中...
樹，二叉樹知識點總結
性質1 樹中的結點數等於所有結點的度數之和加1 性質2 度為m的樹中第i層上最多有m i 1個結點 i 1 性質3 高度h的m次樹最多有 m h 1 m 1 個結點 性質4 具有n個結點的m次樹的最小高度為logm n m 1 1 向上取整 1 樹的遍歷 先根遍歷 若樹不空，則先訪問根節點，然後依次...