UVA 297四分樹（非二叉樹）

題意：

號，依次有四個節點，如果某子節點對應的區域是全黑或者全白，則直接用黑或者白節點來代替，如果對應的區域既有白區域，也

有黑區域，則用灰節點來表示，並且為這個區域遞迴建樹。給出兩棵四分樹的先序遍歷，求兩者合併之後（黑色部分合併），黑色

畫素的個數，其中p表示中間節點，f表示黑色，e表示白色。

下面上圖：

input：

3

ppeeefpffeefe
pefepeefe
peeef
peefe
peeef
peepefefe

there are 640 black pixels.

there are 512 black pixels.
there are 384 black pixels.

由於四分樹比較特殊，沒有左右子樹之分，只有根節點和子節點的區別，所以先序遍歷就能確定整棵樹，可以借圖分析，之後只

需要寫乙個遞迴建樹的函式，並且在建樹的過程中，邊建樹，變進行統計，由於是四分樹，而且根據乙個根節點等同於乙個區域，

將影象化為四部分，也體現出了四分樹的獨特之處，這樣就可以遞迴建樹，四次呼叫就可以完成建樹工作，至於統計，則要進行

標記，用乙個字元陣列儲存輸入的字元，用乙個二維陣列來作為標記陣列，統計乙個標記乙個，標記過得不再進行統計，這樣就

完成了。**挺短的，下面上**。

**：

#include using namespace std;

const int len=32;
const int maxn=1024+10;
char s[maxn];
int buf[len][len],cnt;
void draw(const char *s,int &p,int r,int c,int w)
if(ch=='f')
printf("there are %d black pixels.\n", cnt);
}return 0;
}

UVA297建立完全四叉樹統計葉子節點

和線段樹的原理一樣，逐層遞迴去建樹，然後統計葉子節點就可以了。當時自己想的是可不可以一邊建樹一邊統計黑點的數目，好像不是很可行，或者說自己太笨，沒想到怎麼寫。include include include include include include include include include...

樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹

目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...

二叉樹 二叉樹

題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...