給定輸入引數n，代表紙條從下邊向上方對折n次，請從上到下列印所有摺痕方向
1.將一張紙分為粉，黑兩面，粉色為正面，黑色為反面。
2.第一次對折時粉色朝上，對折之後產生乙個向下的摺痕，這時我們把對折之後的紙粉色朝下，讓摺痕朝上把這個摺痕看成是二叉樹的根結點。
3.第二次對折新產生的兩個摺痕就是根結點的子節點，
4.之後每一次對折都產生一層結點
5.我們規定左節點為下摺痕，右節點為上摺痕
6.從上到下列印這很方向就是這棵樹的中序遍歷
;//摺紙問題
void
*****folding
(int n)
//建立深度為n的摺痕樹：即對折n次的摺紙
*****node*
createtree
(int n)
else
if(x-
>right !=
nullptr
)//如果左子節點和右子結點都為空則找到最後一層，生成新節點
if(x-
>left ==
nullptr
&& x-
>right ==
nullptr)}
}}return root;
}//中序遍歷輸出摺痕
void
printtree
(*****node* x)
演算法 摺紙問題
左程雲演算法與資料結構課 請把一段紙條豎著放置，然後從紙條的下邊向上方對折一次，壓出摺痕後展開，此時摺痕是凹下去的。如果從紙條下邊向上方連續對折兩次，壓出摺痕後展開，此時有三條摺痕，從上到下摺痕的方向依次是凹 凹 凸。給定乙個輸入引數 n，代表紙條從下邊向上方連續對折 n 次，請從上到下列印摺痕的方...
程式設計題 摺紙問題
請把紙條豎著放在桌 上，然後從紙條的下邊向上 對折，壓出摺痕後再展 開。此時有1條摺痕，突起的 向指向紙條的背 這條摺痕叫做 下 摺痕 突起的 向指向紙條正 的摺痕叫做 上 摺痕。如果每次都從下邊向上 對折，對折n次。請從上到下計算出所有摺痕的 向。給定折的次數n,請返回從上到下的摺痕的陣列，若為下...
摺紙問題 列印摺痕方向
題目 請把一段紙條豎著放在桌子上，然後從紙條的下邊向上方對折1次，壓出摺痕後展開。此時 摺痕是凹下去的，即摺痕突起的方向指向紙條的背面。如果從紙條的下邊向上方連續對折2 次，壓出摺痕後展開，此時有三條摺痕，從上到下依次是下摺痕 下摺痕和上摺痕。給定一 個輸入引數n，代表紙條都從下邊向上方連續對折n次...