第一篇：刪除子樹實驗報告總結(jié)

一 實驗?zāi)康暮鸵?/p>

理解二叉樹的基本概念，熟練使用多種表示法構(gòu)造二叉樹，掌握采用二叉鏈表存儲結(jié)構(gòu)實現(xiàn)二叉樹的構(gòu)造、遍歷、插入、刪除等操作算法；理解線索二叉樹的作用，掌握獲得線索二叉樹節(jié)點在指定遍歷次序下的前驅(qū)或后繼結(jié)點的方法；理解哈弗曼編碼和哈弗曼樹的作用，掌握由指定文本求得哈弗曼編碼的方法。

理解樹的基本概念，熟悉樹的多種存儲結(jié)構(gòu)，掌握采用孩子兄弟鏈表存儲結(jié)構(gòu)實現(xiàn)樹的遍歷、插入、刪除等操作算法。

通過研究樹和二叉樹，深刻理解鏈?zhǔn)酱鎯Y(jié)構(gòu)用于表達(dá)非線性結(jié)構(gòu)的作用，掌握采用遞歸算法實現(xiàn)遞歸數(shù)據(jù)結(jié)構(gòu)基本操作的設(shè)計方法。二 題目及題意分析

題目：刪除以P的第I個孩子為根的子樹。

分析：用孩子兄弟鏈表構(gòu)造一棵樹，將樹轉(zhuǎn)化成二叉樹，由根的sibling鏈將若干棵樹連接成一棵二叉樹，構(gòu)造removechild（TreeNode*p,int i）函數(shù)實現(xiàn)操作，若p指針為空或者是i超出范圍怎溢出錯，否則，當(dāng)刪除第一個孩子為根的子樹時，p的孩子指針指向原孩子指針的兄弟結(jié)點刪除p的原孩子子樹。若刪除的為中間或最后子樹，用循環(huán)語句找到要刪除的子樹，并使用指針temp記住該子樹的前一個結(jié)點，將temp的兄弟指針指向要刪除子樹的兄弟結(jié)點，刪除子樹。三 設(shè)計方案和功能說明

源程序如下： Treenode.h

template class TreeNode

結(jié)點類 { public:

T data;

TreeNode*child,* sibling;

TreeNode(T data)

{

this->data=data;

this->child=this->sibling=NULL;

} };Tree.h #include #include“TreeNode.h” template class Tree { public:

TreeNode*root;

Tree();

TreeNode*insertchild(TreeNode*p,T value);

friend ostream&operator<<(ostream&out,Tree&tree);

輸出流

void removechild(TreeNode*p,int i);

刪除子樹函數(shù)

private:

void preOrder(TreeNode*p,int i);

void destroy(TreeNode*p);

釋放

};template Tree::Tree(){ root=NULL;} template TreeNode*Tree::insertchild(TreeNode*p,T value)

{ TreeNode*q=NULL;if(p!=NULL){

q=new TreeNode(value);

if(p->child==NULL)

p->child=q;

else

{

p=p->child;

while(p->sibling!=NULL)

p=p->sibling;

p->sibling=q;

} }

return q;} template ostream&operator<<(ostream&out,Tree&tree){ tree.preOrder(tree.root,0);return out;} template void Tree::preOrder(TreeNode*p,int i)

輸出 { if(p!=NULL)

插入結(jié)點

{

for(int j=0;j

cout<<“t”;

cout<

data<

preOrder(p->child,i+1);

preOrder(p->sibling,i);

}

} template void Tree::destroy(TreeNode*p){ if(p!=NULL){

destroy(p->child);

destroy(p->sibling);

delete p;} } template

void Tree::removechild(TreeNode*p,int i)

{ if(p==NULL||i==0)

cout<<“參數(shù)錯誤”<

溢出錯

else { TreeNode*temp=p;

頭子樹刪除

if(i==1)

{

temp=p->child;

p->child=p->child->sibling;

destroy(temp->child);

delete temp;

}

else

{

p=p->child;

for(int j=1;j

{

temp=p;

記住前一個結(jié)點

p=p->sibling;

}

destroy(p->child);

temp->sibling=temp->sibling->sibling;

刪除子樹

鏈接

delete p;

}

} } 主函數(shù)

#include“Tree.h”

int main(){ Tree tree;TreeNode *q=NULL;tree.root=new TreeNode(“中國”);

tree.insertchild(tree.root,“北京”);tree.insertchild(tree.root,“上?！?;TreeNode *js=tree.insertchild(tree.root,“江蘇省”);tree.insertchild(js,“南京市”);tree.insertchild(js,“蘇州市”);TreeNode*zj=tree.insertchild(tree.root,“浙江省”);tree.insertchild(zj,“杭州市”);tree.insertchild(zj,“寧波市”);

TreeNode *hn=tree.insertchild(tree.root,“河南省”);tree.insertchild(hn,“鄭州市”);tree.insertchild(hn,“新鄉(xiāng)市”);

cout<

調(diào)用

cout<

} 四 運(yùn)行結(jié)果及分析

1刪除第一個子樹 中國

北京

上海

江蘇省

南京市

蘇州市

浙江省

杭州市

寧波市

河南省

鄭州市

構(gòu)造一棵樹

新鄉(xiāng)市

中國

上海

江蘇省

南京市

蘇州市

浙江省

杭州市

寧波市

河南省

鄭州市

新鄉(xiāng)市 Press any key to continue 2 刪除中間子樹 中國

北京

上海

江蘇省

南京市

蘇州市

浙江省

杭州市

寧波市

河南省

鄭州市

新鄉(xiāng)市 中國

北京

上海

江蘇省

南京市

蘇州市

河南省

鄭州市

新鄉(xiāng)市 Press any key to continue 3 p為空時 中國

北京

上海

江蘇省

南京市

蘇州市

浙江省

杭州市

寧波市

河南省

鄭州市

新鄉(xiāng)市 參數(shù)錯誤

Press any key to continue 結(jié)果分析：構(gòu)造一棵樹，調(diào)用函數(shù)removechild，給定不同的指針及i值運(yùn)行結(jié)果正確，刪除成功，考慮p為空及i超出范圍，溢出錯。

五 實驗總結(jié)

通過實驗理解了樹及二叉樹的存儲結(jié)構(gòu)熟悉掌握了孩子兄弟鏈表的存儲結(jié)構(gòu)實現(xiàn)，以及遍歷、查找、刪除等操作，深刻理解實現(xiàn)鏈?zhǔn)酱鎯Y(jié)構(gòu)表達(dá)非線性的樹存儲結(jié)構(gòu)。

第二篇：親子樹紀(jì)實故事

去年，發(fā)現(xiàn)丈夫有外遇后，我毅然離了婚，兒子歸我。平靜地分割完財產(chǎn)，我?guī)е鴥鹤?，搬到了郊區(qū)的老房子里。

老房子是我前些年買下的。房子雖舊，卻有一種古樸的韻味，特別是當(dāng)時看到院子里那棵大樹時，我便下定決心，一定要將房子買下來。

那棵大樹傲然立在院子里，看上去有些年頭了。碩大的樹冠整整覆蓋了大半個院子，樹干有些滄桑，枝繁葉茂間，鳥啼聲聲。

那一段時間，我心情頗為失落。每每傷心難過，便一人坐在大樹下，聽聽鳥啼聲，聞著淡淡的香氣，心情也就好了許多。

除了離婚，還有另一件事，也令我時時擔(dān)憂。兒子本來很調(diào)皮，成天往外跑。可自從父母離婚后，他一下子變得沉默了許多，而且只要一放學(xué)，就寸步不離地跟在我身邊，像塊口香糖一樣黏著我。

我曾想，是不是到了新環(huán)境，兒子不敢出去和附近的小孩玩？可兒子的個性十分活潑，絕不怕生。而且好幾次，我?guī)еム従蛹掖T，想借機(jī)讓兒子認(rèn)識一下鄰居的小孩?？烧麄€過程，兒子一直跟在我身邊，竟完全不理會鄰居家的小孩。

我不禁擔(dān)心起來，難道因為我和丈夫的離婚，讓兒子有了自卑心理，進(jìn)而有了自閉的傾向？

一轉(zhuǎn)眼，搬到老房子都已經(jīng)快一年了。春風(fēng)再度來臨，老樹也添了許多蒼翠。前幾天，兒子突然對我說，媽媽，我們在院子里再種一棵小樹，好不好？你看，那棵大樹活了那么久，可整個院子就它一棵樹，那它多孤單呀！我們種一棵小樹，讓它陪著大樹。

我心里一顫，突然想起這陣子兒子的異常，于是問兒子，那你一直黏著媽媽，難道是怕媽媽一個人孤單嗎？

兒子果然點了點頭，懂事地說，對呀，媽媽和爸爸離婚后，就變成一個人了。我現(xiàn)在是我們家里唯一的男子漢，所以得陪著媽媽。

我鼻子一酸，眼中竟有了淚花。兒子年紀(jì)雖小，卻如同小樹一般，瘦小的身軀總能在經(jīng)歷風(fēng)雨的洗禮后，一點點茁壯起來。

隔天，我?guī)е鴥鹤樱瑢⑿涿绶N在了院中。老樹在院子的前半邊，小樹便種在后半邊，一前一后，仿佛慈母身后帶著稚子，在風(fēng)雨中同行。

兒子指著一老一小兩棵樹，問我，媽媽，你看看，它們像不像我們兩個？

我點點頭，用力抱起了兒子。人生風(fēng)雨多，可只要有愛相伴，又何愁前路沒有彩虹？

第三篇：ghost文件刪除

ghost...就是畸形文件夾，一般手動刪除不了的，為了防止不懂的朋友誤刪，比如說裝了3.0的系統(tǒng),備份了一份系統(tǒng)到f盤,會在f盤出現(xiàn)一個ghost..文件夾,如果說論壇更新了4.0的系統(tǒng),那個3.0的備份系統(tǒng)就可以不要了,或者有人覺得備份的文件占空間,想刪除,發(fā)現(xiàn)刪除不了,其實方法有多種,我就給大家說一種

開始---運(yùn)行----輸入cmd

在對話框里面輸入 rd f:ghost.../s /q 回車 就可以了

第四篇：刪除申請書1

刪除申請書

我校學(xué)生***，學(xué)籍號是********，該生無身份證號碼。該生在2016年秋季期已轉(zhuǎn)學(xué)到廣東私立學(xué)校就讀，班主任多次電話聯(lián)系家長，希望他盡快辦理轉(zhuǎn)學(xué)手續(xù)，家長都說不用辦理，因為對方學(xué)校不需要辦理轉(zhuǎn)學(xué)手續(xù)。之后，我校的學(xué)籍管理員多次打電話給該生家長，請家長協(xié)助辦理轉(zhuǎn)學(xué)手續(xù)，但家長都沒有回來辦理。后來因為網(wǎng)上學(xué)籍信息管理系統(tǒng)要求確認(rèn)無身份證在校學(xué)生的問題，我校的學(xué)籍管理員再次打電話給該生家長，請家長提供戶口簿給我們學(xué)校幫他上傳身份證號碼，他的家長說小孩的戶口簿不見了，派出所不幫補(bǔ)辦，他們也沒有辦法。我校的學(xué)籍管理員叫家長盡快想辦法補(bǔ)辦好小孩的戶口簿，拿戶口簿到學(xué)校幫他上傳身份證號碼到學(xué)籍信息管理系統(tǒng)上，得到正式的學(xué)籍號，不影響學(xué)生以后的讀書。最近，我校的學(xué)籍管理員又聯(lián)系了該生的家長，家長講***現(xiàn)在廣西賀州市鳳翔鎮(zhèn)中心小學(xué)讀書，他入了戶口，有了身份號碼并改了名字，在該校的學(xué)籍信息管理系統(tǒng)上重新注冊了學(xué)籍。因此，我校申請刪除***在我校的學(xué)籍信息管理系統(tǒng)上的學(xué)籍，請上級領(lǐng)導(dǎo)批準(zhǔn)！

家長簽字： 校長簽字： 學(xué)籍管理員簽字：

桂平市尋旺鄉(xiāng)東塔小學(xué)

2018年10月18日

第五篇：如何刪除計算機(jī)管理員

（1）登陸Administrator賬戶

方法一：進(jìn)入“控制面板”->“用戶賬戶”->“更改用戶登錄或注銷的方式”，然后將“使用歡迎屏幕”前的勾選去掉。重新啟動計算機(jī)，使用用戶名：Administrator，輸入密碼（沒有密碼就不要輸入），OK!

方法二：單擊“開始/運(yùn)行”，輸入“rundll32 netplwiz.dll,UsersRunDll”，按回車鍵后彈出“用戶帳戶”窗口，這和“控制面板”中打開的“用戶賬戶”窗口不同！然后取消選定“ 要使用本機(jī)，用戶必須輸入用戶名和密碼”選項，單擊確定。在彈出的對話框中輸入你想讓電腦每次自動登錄的賬戶（默認(rèn)Administrator）和密碼即 可。下一次開機(jī)自動用Administrator登陸到系統(tǒng)，再看控制面板就有了Administrator。

（2）刪除計算機(jī)管理員權(quán)限的賬戶

單擊“開始/運(yùn)行”，輸入“rundll32 netplwiz.dll,UsersRunDll”，按回車鍵后彈出“用戶帳戶”窗口，在本機(jī)用戶中，選中要刪除的計算機(jī)管理員權(quán)限的賬戶，然后單擊下面的刪除按鈕，OK。