10 27學習總結

2022-10-10 15:06:14 字數 538 閱讀 4560

(1)今日安排

交換二叉樹每個結點的左孩子和右孩子

題目要求:以二叉鍊錶作為二叉樹的儲存結構,編寫程式實現:交換二叉樹每個結點的左子樹和右子樹。以先序遍歷構建一棵二叉樹,輸出中序遍歷結果,交換每個節點的左右子樹後,輸出中序遍歷結果。

(2)源**

#include#include

using

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...