二叉樹的操作,旋轉操作就按他給的圖來進行吧,需要細心,要把各節點的兒子父親安排的妥妥的.還有不知道他是一棵還是多棵二叉樹...
#include#include#includeusing namespace std;
#define n 2010
struct node
}root[n];
int n,q,r,val,a,b;
bool vis[n],fa[n];
char op[7];
inline int dfs(int now)
if(root[now].rch!=-1)
return root[now].size=ans;
}inline void zig(int t,int p)
else
else
}}inline void zag(int t,int p)
else
else
}}int main()
for(int i=1;i<=n;i++)
}scanf("%d",&q);
while(q--)
else
}else if(op[0]=='s')
else
int p=root[val].fa;
if(root[p].lch==val)
else}}
}return 0;
}
九度題目1184 二叉樹遍歷
2002年華中科技大學計算機研究生機試真題 abc de g f 先序建樹 a 左孩子b。b，左孩子c,c，左孩子空，右孩子空，退回b b，右孩子d include include include struct node int i char str 1000 node build char str...
九度OJ 1541 二叉樹 資料結構
題目描述 旋轉是二叉樹的基本操作，我們可以對任意乙個存在父親節點的子節點進行旋轉，包括如下幾種形式 設被旋轉節點為x，其父親節點為p 1.左旋 旋轉前，x是p的右兒子。x的左兒子 若存在 變為p的右兒子，p變為x的左兒子。如下圖 2.右旋 旋轉前，x是p的左兒子。x的右兒子 若存在 變為p的左兒子，...
九度oj 二叉樹遍歷 題目1184
題目描述 編乙個程式，讀入使用者輸入的一串先序遍歷字串，根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格，空格字元代表空樹。建立起此二叉樹以後，再對二叉樹進行中序遍歷，輸出遍歷結果。輸入 輸入包括1行字串，長度不超過100。輸出 可能有多組測...