（1） parent(root,x);
（2） delleft(root,x)
请教这题算法答案
-
等级
本版专家分：0结帖率 50% -
编写算法实现以二叉链表为存储结构的二叉树的以下运算
（1） parent(root,x);
（2） delleft(root,x)
请教这题算法答案
展开阅读全文
-
等级
本版专家分：0勋章
-
- 红花 2005年1月 C/C++大版内专家分月排行榜第一
-
- 黄花 2005年2月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2012年1月 扩充话题大版内专家分月排行榜第三
-
-
没看明白题目
-
等级
本版专家分：0
-
typedef struct node
{
int x;
struct node * left;
struct node * right;
}tree;
tree * parent(tree * root, int x)
{
if (!root || root->x == x)
return NULL;
if (root->left && root->left->x == x)
return root;
if (root->right && root->right->x == x)
return root;
return parent(root->left, x) + parent(root->right, x);
}
void del_tree(tree * root)
{
if (!root) return;
if (root->left) del_tree(root->left);
if (root->right) del_tree(root->right);
free(root);
}
void delleft(tree * root, int x)
{
if (root->x == x)
{
del_tree(root->left);
root->left = NULL;
}
if (root->left) delleft(root->left, x);
if (root->right) delleft(root->right, x);
}
-
等级
本版专家分：0
-
redraiment 谢谢！
oo 没看明白题目，说明你的能力有限，多学着点！
- 一个僧人对天眼世界看到的真实描述
我们家乡佛法盛行，几乎村村寨寨家家户户都信佛，如果某人出家为僧，这个人的整个家族都会感到荣耀。据我母亲讲，我刚满月的时候，就受了戒，成为了佛弟子。我是1990年出家的，当时我25岁，我大儿子8岁。剃度的那一...
- AttributeError: 'Bullet' object has no attribute 'draw_bullet'
在练 外星人入侵 的游戏中，在子弹开火这一节中 报错AttributeError: 'Bullet' object has no attribute 'draw_bullet' 不会改错 求教
- 令人难以置信的纯 CSS3 图标
尽管被批评为走火入魔，CSS3 痴迷者们仍然在尝试实现各种基于纯 CSS 的图形与图标设计，如果你看到本文介绍的这些精美图标，你绝对不会相信它们完全是由 CSS3 代码生成的。尤其是那套由 Louis Harboe 设计的 iOS ...
- 新电脑安装Ubuntu的血泪史：UEFI+GPT模式下在同一块固态硬盘上安装win10和Ubuntu16.04双系统
经过几天的纠结和挑选，笔者花费了七千多大洋在某东上入手了一个相当骚气的机子，自我感觉性能不错（毕竟跑分23W多，当然不能跟某些外星人比），暂且叫他小钢炮（联想拯救者血战旗舰红）。好，先看一下我的笔记本...
- 如何写一份好的软件开发的需求分析
什么是需求分析？ 通俗的讲，对用户的意图不断揭示和验叛的过程，要对经过系统可行性分析所确定的系统目标做更为详细的描述。 假如你是个建筑工程师，有个客户找你建一个鸡窝，这个时候要需要与客户沟通，来确定...
- 泰勒公式的展开细节解析
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！ ...&a
- 我为什么不要应届毕业生
我为什么不要应届毕业生 作者：宋三弦等 中国就业形势面临一个最严峻的危机，大学生就业市场寒流暗涌。在各类人才招聘会上以及各网站上挂着的招聘通告栏里，近80%的职位只针对有工作经验者，而求职者中却有...
- 泰勒公式意义详解
这是我从其它博客转载过来的，非常敬佩原作者，我觉得他写的比大多数课本写得好，我希望将来我们的数学教育能多有一些像这样优秀的人，而不是学习都是为了考试： 原地址 ： ...
- 近期杂文集锦-数学方法谈
什么是现代数学如果你觉得数学纯思辨性的类似哲学的东西，那么你可以忽略我下面的所述，如果不是，请看完它，哪怕是心里压着邪火，保持着愤怒。 只有在古希腊数学才是纯思辨哲学的分支，从罗马帝国的地中海世界...
- 机器学习干货贴
1.Kaggle Ensembling Guide 摘要：Creating ensembles from submission files Voting ensembles. Averaging Ra... 2.[导读]Machine Learning Theory 摘要：机器学习相关理论，Machine Learning Theory - Part 1: ...
- 地图匹配算法实践
地图匹配（Map Matching）是指将行车轨迹的经纬度采样序列与数字地图路网匹配的过程，其本质上是平面线段序列的模式匹配问题（ Alt等，2003）。 在实际应用中，GPS采样信号的质量会严重影响地图匹配结果：...
- 2012年考研大纲词汇方便打印版(免费分享)
a art.一(个)；每一(个)；(同类事物中)任一个 abandon vt.离弃，丢弃；遗弃，抛弃；放弃 abdomen n.腹，下腹(胸部到腿部的部分) abide ...n....专门技能，
- 创业，不能兼职
一直在寻找靠谱的技术人才加入自己的创业团队。这个靠谱，不仅是技术靠谱，还要有相同的价值观。 价值观的概念也很广泛，除了人品，还有对一些涉及到做人做事最本质的一些理念要相同。 ...最起码的一条是，你...
- 《洗脑术》读书笔记
1、人分3种 ...传教士：传达思想的人牧师：绝缘体普通人：被洗脑的人 2、跟任何人谈论：给他画饼比跟她谈现实要好的多。 你跟一个人谈现实，让他现实点赚钱，不如跟她说，让他开个公司，好的多。
- 考研单词表（全部）
a / an art.一(个)；每一(个)；(同类事物中)任一个 abandon vt. 离弃，丢弃；遗弃，抛弃；放弃 abdomen n. 腹，腹部(胸与骨盆间的身体部分) abide vi. (abode, abided) (by)遵守；...ability n....able a....
- pycharm中的pygame导入图像问题
求助各位大佬，本人在学习python编程：从入门到实践的外星人游戏项目时，打开的pygame页面没显示飞船图片，请教各位大佬该如何解决这个问题？
- 一生的读书计划
2006-06-14 10:35:15 波斯王泽克西斯在看到自己统率的浩荡大军向希腊进攻时向自己的叔父说:"当我想到人生的短暂,想到再过100 年,这支大军中没有一个人能活在世间,便感到一阵突然的悲哀.VeryCD优秀书籍选集...
- 电视还有前途吗？也许它的前途就是嫁给互联网
原文载于最近一期《三联生活周刊》原标题：《越狱》的中国隐秘流行 但是我觉得现在这个标题更适合 最近，似乎人人都在谈论《越狱》。这部在美国收视率早已跌出前20名之外的电视剧，意外在中国受到狂热追捧。...
- 如何查看大型工程源代码（非常不错）
作者：地球的外星人君链接：https://www.zhihu.com/question/21499539/answer/171233694来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 程序员在工作过程中，会遇到很多需要...
- 科学发明家特斯拉传记
转自：http://www.cnblogs.com/bluespot/archive/2010/03/06/1679718.html //为了方便阅读，所以我根据矿业大学的PDF版本，使用软件转换，并手工校正。 ...//邵子扬 2009年9月-11月 ...科学发明家特斯拉
- 情商的研究
总的来讲，人与人之间的情商并无明显的先天差别，更多与后天的培养息息相关。它是近年来心理学家们提出的与智商相对应的概念。从最简单的层次上下定义，提高情商是把不能控制情绪的部分变为可以...
- 此间的少年Ⅰ
正文 楔子 (：2003-5-5 20:49:00 本章字数：938) 又是汴梁的秋天，积累了整整一个春夏的枝叶悄然凋零，几片落叶的背后，是二胡嘶哑的弦歌。 秋天是操琴的天气。很久以前，教莫大胡琴的师傅说：“春宜绘墨，秋宜...
- 8305天距离梦想还有8,352 千米 2012-03-31 23:18:53 柏林勃兰登堡门 再过两天就是我22周岁生日了，我在生命...
8305天距离梦想还有8,352 千米 ... 2012-03-31 23:18:53 ...再过两天就是我22周岁生日了，我在生命网站上摁下自己的出生年月，上面显示我已经度过了8305天，走过了生命血条的1/4。...8305天听起
- 连载IT小说《失业的程序员》讲述一个Android开发者的奋斗史
失业的程序员(一) 不小心，我失业了。 原因是前几天和我的部门经理拍了桌子，我的组员去内蒙古出差，项目没有中标。年后，长得很像猪刚烈的部门经理发飙了，要辞退我的组员。... 我纳闷了，我的组员是技术...
- 阿弥陀佛和他的极乐世界
阿弥陀佛和他的极乐世界 陈义孝居士著 一、极乐世界的有无问题 二、十方赞誉的阿弥陀佛 三、美妙绝伦的极乐世界 四、说之不尽的往生利益 五、特色如云的念佛法门 六、净土三经的特别提示 七、认清我们的娑婆世界 八...
- bilibili【考研英语词汇】
1、abandon vt.离弃，遗弃，抛弃；...一群人绑在一起：乐队，一群 bandagen绷带v用绷带扎缚 -age永恒的（后缀） band- ~ban-（前缀） banner横幅，旗帜（商店的旗帜） 在小带子上写的字：slogan...
- English
目录 必修一 unit1…………………2 unit2…………………2 unit3…………………3 unit4…………………4 unit5…………………5 必修二 unit1…………………6 unit2…………………6 unit3…………………7 ...
- 金融交易学——一个专业交易者…
大多数人投身投资业是出于一种摧毁理性的原因，和良家妇女沦为娼妓的原因如出一辙：这个行业不需要艰苦工作，是不需要太多智慧的群体行为，而且对于别无所长的人来说是一种实际的赚钱手段。——理查德·奈 ...
- 软件需求分析
通俗的讲，对用户的意图不断揭示和验叛的过程，要对经过系统可行性分析所确定的系统目标做更为详细的描述。 假如你是个建筑工程师，有个客户找你建一个鸡窝，这个时候要需要与客户沟通，来确定客户到底想要一个...
- Premiere2019破解版
文档内包含pr2019版本的破解版，只需在解压后点击Setup.exe即可一键安装。