牛客網演算法課題目：
請把紙條豎著放在桌⼦上，然後從紙條的下邊向上⽅對折，壓出摺痕後再展 開。此時有1條摺痕，突起的⽅向指向紙條的背⾯，這條摺痕叫做「下」摺痕 ；突起的⽅向指向紙條正⾯的摺痕叫做「上」摺痕。如果每次都從下邊向上⽅ 對折，對折n次。請從上到下計算出所有摺痕的⽅向。
給定折的次數n,請返回從上到下的摺痕的陣列，若為下摺痕則對應元素為"down",若為上摺痕則為"up".
親身示範可以發現，第一條摺痕為down，之後，每折一次都在每個摺痕上面出現乙個down，下面出現乙個up，可以發現為乙個滿二叉樹結構，所有節點的左子節點為up,右子節點為down
class fold*****
void buildtree(int n,vector&res,int flag)
};
二叉樹經典問題 摺紙問題
二叉樹經典問題 摺紙問題 請把紙條豎著放在桌 上，然後從紙條的下邊向上 對折，壓出摺痕後再展 開。此時有1條摺痕，突起的 向指向紙條的背 這條摺痕叫做 下 摺痕 突起的 向指向紙條正 的摺痕叫做 上 摺痕。如果每次都從下邊向上 對折，對折n次。請從上到下計算出所有摺痕的 向。實現public cla...
二叉樹應用高階之摺紙（二叉樹的右根左遍歷）
前面我們講了二叉樹的幾種基礎遍歷方式 先序遍歷 根左右 中序遍歷 左根右 後序遍歷 根左右 我們發現三種遍歷都是左比右先遍歷的。如果想讓右子樹比左子樹先遍歷呢？其實是一樣的，只不過是遍歷乙個樹結點時，處理右兒子的順序在左兒子之前罷了，至於當前結點則按照需求來放在前 中 後三個位置。摺紙遊戲 拿一張紙...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...