第一篇:删除子树实验报告总结
一 实验目的和要求
理解二叉树的基本概念,熟练使用多种表示法构造二叉树,掌握采用二叉链表存储结构实现二叉树的构造、遍历、插入、删除等操作算法;理解线索二叉树的作用,掌握获得线索二叉树节点在指定遍历次序下的前驱或后继结点的方法;理解哈弗曼编码和哈弗曼树的作用,掌握由指定文本求得哈弗曼编码的方法。
理解树的基本概念,熟悉树的多种存储结构,掌握采用孩子兄弟链表存储结构实现树的遍历、插入、删除等操作算法。
通过研究树和二叉树,深刻理解链式存储结构用于表达非线性结构的作用,掌握采用递归算法实现递归数据结构基本操作的设计方法。二 题目及题意分析
题目:删除以P的第I个孩子为根的子树。
分析:用孩子兄弟链表构造一棵树,将树转化成二叉树,由根的sibling链将若干棵树连接成一棵二叉树,构造removechild(TreeNode
源程序如下: Treenode.h
template
结点类 { public:
T data;
TreeNode
TreeNode(T data)
{
this->data=data;
this->child=this->sibling=NULL;
} };Tree.h #include
TreeNode
Tree();
TreeNode
friend ostream&operator<<(ostream&out,Tree
输出流
void removechild(TreeNode
删除子树函数
private:
void preOrder(TreeNode
void destroy(TreeNode
释放
};template
{ TreeNode
q=new TreeNode
if(p->child==NULL)
p->child=q;
else
{
p=p->child;
while(p->sibling!=NULL)
p=p->sibling;
p->sibling=q;
} }
return q;} template
输出 { if(p!=NULL)
插入结点
{
for(int j=0;j
cout<<“t”;
cout<
data< preOrder(p->child,i+1); preOrder(p->sibling,i); } } template destroy(p->child); destroy(p->sibling); delete p;} } template void Tree { if(p==NULL||i==0) cout<<“参数错误”< 溢出错 else { TreeNode 头子树删除 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; 记住前一个结点 p=p->sibling; } destroy(p->child); temp->sibling=temp->sibling->sibling; 删除子树 链接 delete p; } } } 主函数 #include“Tree.h” int main(){ Tree tree.insertchild(tree.root,“北京”);tree.insertchild(tree.root,“上海”);TreeNode TreeNode cout< 调用 cout< } 四 运行结果及分析 1删除第一个子树 中国 北京 上海 江苏省 南京市 苏州市 浙江省 杭州市 宁波市 河南省 郑州市 构造一棵树 新乡市 中国 上海 江苏省 南京市 苏州市 浙江省 杭州市 宁波市 河南省 郑州市 新乡市 Press any key to continue 2 删除中间子树 中国 北京 上海 江苏省 南京市 苏州市 浙江省 杭州市 宁波市 河南省 郑州市 新乡市 中国 北京 上海 江苏省 南京市 苏州市 河南省 郑州市 新乡市 Press any key to continue 3 p为空时 中国 北京 上海 江苏省 南京市 苏州市 浙江省 杭州市 宁波市 河南省 郑州市 新乡市 参数错误 Press any key to continue 结果分析:构造一棵树,调用函数removechild,给定不同的指针及i值运行结果正确,删除成功,考虑p为空及i超出范围,溢出错。 五 实验总结 通过实验理解了树及二叉树的存储结构熟悉掌握了孩子兄弟链表的存储结构实现,以及遍历、查找、删除等操作,深刻理解实现链式存储结构表达非线性的树存储结构。 去年,发现丈夫有外遇后,我毅然离了婚,儿子归我。平静地分割完财产,我带着儿子,搬到了郊区的老房子里。 老房子是我前些年买下的。房子虽旧,却有一种古朴的韵味,特别是当时看到院子里那棵大树时,我便下定决心,一定要将房子买下来。 那棵大树傲然立在院子里,看上去有些年头了。硕大的树冠整整覆盖了大半个院子,树干有些沧桑,枝繁叶茂间,鸟啼声声。 那一段时间,我心情颇为失落。每每伤心难过,便一人坐在大树下,听听鸟啼声,闻着淡淡的香气,心情也就好了许多。 除了离婚,还有另一件事,也令我时时担忧。儿子本来很调皮,成天往外跑。可自从父母离婚后,他一下子变得沉默了许多,而且只要一放学,就寸步不离地跟在我身边,像块口香糖一样黏着我。 我曾想,是不是到了新环境,儿子不敢出去和附近的小孩玩?可儿子的个性十分活泼,绝不怕生。而且好几次,我带着他去邻居家串门,想借机让儿子认识一下邻居的小孩。可整个过程,儿子一直跟在我身边,竟完全不理会邻居家的小孩。 我不禁担心起来,难道因为我和丈夫的离婚,让儿子有了自卑心理,进而有了自闭的倾向? 一转眼,搬到老房子都已经快一年了。春风再度来临,老树也添了许多苍翠。前几天,儿子突然对我说,妈妈,我们在院子里再种一棵小树,好不好?你看,那棵大树活了那么久,可整个院子就它一棵树,那它多孤单呀!我们种一棵小树,让它陪着大树。 我心里一颤,突然想起这阵子儿子的异常,于是问儿子,那你一直黏着妈妈,难道是怕妈妈一个人孤单吗? 儿子果然点了点头,懂事地说,对呀,妈妈和爸爸离婚后,就变成一个人了。我现在是我们家里唯一的男子汉,所以得陪着妈妈。 我鼻子一酸,眼中竟有了泪花。儿子年纪虽小,却如同小树一般,瘦小的身躯总能在经历风雨的洗礼后,一点点茁壮起来。 隔天,我带着儿子,将小树苗种在了院中。老树在院子的前半边,小树便种在后半边,一前一后,仿佛慈母身后带着稚子,在风雨中同行。 儿子指着一老一小两棵树,问我,妈妈,你看看,它们像不像我们两个? 我点点头,用力抱起了儿子。人生风雨多,可只要有爱相伴,又何愁前路没有彩虹? ghost...就是畸形文件夹,一般手动删除不了的,为了防止不懂的朋友误删,比如说装了3.0的系统,备份了一份系统到f盘,会在f盘出现一个ghost..文件夹,如果说论坛更新了4.0的系统,那个3.0的备份系统就可以不要了,或者有人觉得备份的文件占空间,想删除,发现删除不了,其实方法有多种,我就给大家说一种 开始---运行----输入cmd 在对话框里面输入 rd f:ghost.../s /q 回车 就可以了 删除申请书 我校学生***,学籍号是********,该生无身份证号码。该生在2016年秋季期已转学到广东私立学校就读,班主任多次电话联系家长,希望他尽快办理转学手续,家长都说不用办理,因为对方学校不需要办理转学手续。之后,我校的学籍管理员多次打电话给该生家长,请家长协助办理转学手续,但家长都没有回来办理。后来因为网上学籍信息管理系统要求确认无身份证在校学生的问题,我校的学籍管理员再次打电话给该生家长,请家长提供户口簿给我们学校帮他上传身份证号码,他的家长说小孩的户口簿不见了,派出所不帮补办,他们也没有办法。我校的学籍管理员叫家长尽快想办法补办好小孩的户口簿,拿户口簿到学校帮他上传身份证号码到学籍信息管理系统上,得到正式的学籍号,不影响学生以后的读书。最近,我校的学籍管理员又联系了该生的家长,家长讲***现在广西贺州市凤翔镇中心小学读书,他入了户口,有了身份号码并改了名字,在该校的学籍信息管理系统上重新注册了学籍。因此,我校申请删除***在我校的学籍信息管理系统上的学籍,请上级领导批准! 家长签字: 校长签字: 学籍管理员签字: 桂平市寻旺乡东塔小学 2018年10月18日 (1)登陆Administrator账户 方法一:进入“控制面板”->“用户账户”->“更改用户登录或注销的方式”,然后将“使用欢迎屏幕”前的勾选去掉。重新启动计算机,使用用户名:Administrator,输入密码(没有密码就不要输入),OK! 方法二:单击“开始/运行”,输入“rundll32 netplwiz.dll,UsersRunDll”,按回车键后弹出“用户帐户”窗口,这和“控制面板”中打开的“用户账户”窗口不同!然后取消选定“ 要使用本机,用户必须输入用户名和密码”选项,单击确定。在弹出的对话框中输入你想让电脑每次自动登录的账户(默认Administrator)和密码即 可。下一次开机自动用Administrator登陆到系统,再看控制面板就有了Administrator。 (2)删除计算机管理员权限的账户 单击“开始/运行”,输入“rundll32 netplwiz.dll,UsersRunDll”,按回车键后弹出“用户帐户”窗口,在本机用户中,选中要删除的计算机管理员权限的账户,然后单击下面的删除按钮,OK。第二篇:亲子树纪实故事
第三篇:ghost文件删除
第四篇:删除申请书1
第五篇:如何删除计算机管理员