(1)今日安排
交換二叉樹每個結點的左孩子和右孩子
題目要求:以二叉鍊錶作為二叉樹的儲存結構,編寫程式實現:交換二叉樹每個結點的左子樹和右子樹。以先序遍歷構建一棵二叉樹,輸出中序遍歷結果,交換每個節點的左右子樹後,輸出中序遍歷結果。
(2)源**
#include#includeusing
namespace
std;
typedef
struct
nodenode,*node;
string
s;int
len;
void build(node& p,int&k)
p=new
node();
p->ch=s[k++];
build(p->lc,k);
build(p->rc,k);
}void
mid_show(node p)
void
exchange(node p)
intmain()
題目1027 尤拉迴路 學習
尤拉迴路 就是 定理 如果g是連通圖,則g是尤拉圖當且僅當g的所有頂點都是偶頂點 也就是說 先用並查集 再看偶頂點 所以,得從尤拉迴路的性質出發,1 尤拉迴路必須能從1一直能連線到n的連通圖,所以用並查集的話,就只能有1個集合 2 尤拉迴路 有向圖 所有的頂點出度 入度。無向圖 所有頂點都是偶數度。...
早安,努力 10 27
早起先來點雞湯,我是老大說說的搬運工!大家看中自己的,是能力。而我們看別人,看的卻是人品。反過來也一樣,我們總是強調自己的能力,而別人的眼睛,卻盯著我們的人品。早安,努力 昨天的部落格 寫到今天才發出來。其實昨天早上很早就開始寫了 只是204的問題實在是很多 列了很多很多問題 昨天開了兩個大的會議,...
技術擴充套件 1027程式設計
題目 乙個數如果恰好等於它的因子之和,這個數就稱為 完數 例如6 1 2 3.程式設計找出1000以內的所有完數。解題思路 1.先求出1000以內每個數的因數,再計算這些因數之和是否等於該數值,如果是就輸出。2.利用兩個for迴圈,最外層控制1000內數值的變化,內層迴圈控制獲取因數 具體 pack...