已知二叉树中的节点类型binode被定义为由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“具有3个节点的二叉树”。
已知二叉树中的节点类型binode被定义为：struct bitnode{int data‘binode *1ch,*rch;}.其中data为节点值域，lch和rch分别为指向左、右孩子结点的指针域。编写求一棵二叉树高度的算法，该高度由函数int btreeherght（binode *T）返回。假设根结点的层次为1，参数T初始指向这棵二叉树的根结点。
答案：
int BTreeHeight(BiNode* T){ if(T == NULL)return 0;
else
{
//对于空树，返回0并结束递归，//计算左子树的高度，//计算右子树的高度，int h1 = BTreeHeight(T->lch);int h2 = BTreeHeight(T->rCh);if(h1 > h2)
return h1;
else
return h2;
} }
//返回树的高度，7．
已知二叉树中的结点类型用BinTreeNode表示，被定义为: struct BinTreeNode { char data;BinTreeNode *leftChild, *rightChild;};其中data为结点值域，leftChild和rightChild分别为指向左、右子女结点的指针域，根据下面函数声明编写出求一棵二叉树高度的算法，该高度由函数返回。假定根结点的层次为0，参数BT初始指向这棵二叉树的根结点。Int BTreeHeight(BinTreeNode* BT);算法如下
int BTreeHeight(BinTreeNode* BT){ if(BT == NULL)return –1;
//对于空树，返回-1并结束递归，else
{ int h1 = BTreeHeight(BT->leftChild);
int h2 = BTreeHeight(BT->rightChild);if(h1 > h2)
return h1+1;
else
return h2+1;
} }
//计算左子树的高度，//计算右子树的高度，//返回树的高度，（一）开展教育实践活动是深刻领会“四好老师”内涵，加强教师思想政治建设的现实要求和有力保障
争做具有新疆特色“四好老师”是新疆社会稳定和长治久安总目标下，自治区党委、政府牢牢把握教师是教育事业的第一资源和核心要素，对全疆各类教师提出的新标准、新要求，具有鲜明的时代特色，它包括对政治的关心和认识，对同事的团结和合作，对职业的热爱和投入，对学生的教育和培养，对工作的严谨和进取等方方面面。这次开展教育实践活动，就是要使广大教职工进一步深刻领会其内涵，时刻牢记自己的身份，严守师德底线，用自己的人格魅力，做学生人生道路的引路人。既要教书更要育人，既向学生传授知识，又要教育学生如何做人，引导学生形成正确的世界观、人生观、价值观。国运兴衰，系于教育；教育之本，在于教师。争做具有新疆特色“四好老师”，就是要求各族教师要做有历史责任感的好老师，要有与新疆地位相适应的格局和境界，要有与当前形势相适应的责任和担当，要有与教师“三重身份”相适应的意识和觉悟；要做为人师表的好老师，做政治坚强的表率，做践行“五个认同”的模范，自觉维护国家最高利益，自觉维护祖国统一、民族团结和社会稳定，做师德高尚的楷模；要做立德树人的好老师，教育学生牢固树立“五个认同”和中华民族共同体意识，坚决抵制“双泛“思想，做好”去极端化“工作，大力促进民族团结，抓好养成教育，培养现代新疆人，将真情倾注到神圣的教育事业之中，成为社会正能量的倡导者和传播者；要做专业过硬的好老师，努力提高自身教育教学质量工作水平。
（二）开展教育实践活动是开展民族团结教育的有力抓手 民族团结是新疆各族人民的生命线，是最基本最根本的群众工作，是新疆社会稳定和长治久安的根基，是我们做好一切工作的前提和保障。今年是自治区民族团结教育进步年，校党委根据自治区党委的决策，全面安排部署了学校当前及今后一个时期的民族团结进步工作，吹响了新一轮民族团结教育的集结号。
这次教育实践活动也是学校落实民族团结教育年各项举措的重要载体。各单位各部门要将这次教育实践活动作为民族团结教育实践活动的重要内容，认真贯彻落实，全校各族师生要像爱护自己的眼睛一样，爱护民族团结，以民族团结从我做起，向我看齐的责任担当，影响学生，带动家庭，辐射社会，推动全社会形成人人珍惜民族团结，人人维护民族团结的良好氛围。
（三）开展教育实践活动是促进学校教育事业发展的有效途径
2015年，我校成功更名为喀什大学。学校的办学历程翻开了新的一页，开创了办学新局面。这是多年来全校师生员工扎根边疆、忠于职守、无私奉献，奋发图强、积极进取、共同努力的结果。从总体情况来看，我校教职工队伍的主流是好的，是积极、健康、向上的。但我们也要清醒地看到目前还存在一些不容忽视的问题，与目前新形势新要求不相适应。如：个别教职工政治敏锐性不高，政治纪律和政治规矩不强，对社会主义核心价值观、“三个离不开”“五个认同”、民族政策理论和自觉抵御“双泛”思想等认识不清不深不透，抵御和防范宗教思想向校园渗透能力不强，存在“不敢管不想管不愿管”和“不敢讲不会讲不愿讲”的现象；个别教职工责任心不强，疏于管理，“不能为”“不会为”“乱作为”“不敢为”，自律意识不强，形象不佳；个别教职工爱岗敬业意识不强，从教不严，价值取向功利化，教育方式方法不得当；还有一些教师缺乏终身学习的理念，满足已有的学识和陈旧的教学内容，停留在一般化的思想境界，固守照本宣科的教学模式等。这些问题必须要及时纠正和改进，否则影响全校教育事业的发展。当前我校正处于转型发展的关键时期，解放思想、更新观念、加强学习、积极进取关系到学校和每个人的前途命运。通过这次教育实践活动，全校教职员工要进一步把思想和行动统一到党中央、自治区党委关于新疆工作一系列重大决策部署上来，统一到校党委关于促进学校发展、维护校园和社会稳定的各项部署上来，以高度的政治责任感和历史使命感，严守课堂讲授纪律，切实承担育人责任，自觉做中国特色社会主义的坚定信仰者和实践者，真正树立起社会稳定和长治久安的思想意识；要切实增强教书育人、管理育人、服务育人的责任意识，用自身人格魅力、学识魅力教育感染学生，用自己的一言一行发挥教育引领和示范带头作用；要忠诚于党和人民的教育事业，把自己的主要精力投入到教育教学和管理服务的全过程，将温暖和情感倾注到每一个学生身上，自觉践行高尚师德,引领社会文明的新风尚；要树立危机意识、学习意识、创新意识，善于学习运用先进教育理念，不断改进教育教学方法和手段，优化教育教学过程，努力提高教育教学质量和水平。
二、准确把握开展教育实践活动的目标和要求 这次教育实践活动分为学习动员、对标定位、主题实践、完善提高四个阶段，各阶段环环相扣，紧密联系，相互结合，主要目的就是通过一定的形式，一定的内容，一定的措施和一定的过程，使教职工思想得到一次全面而深刻的升华，争当具有新疆特色的“四好老师”。
（一）抓好学习动员，在提高认识上下功夫
要高度重视学习动员阶段，做好全面的安排部署，广大教职工要从思想上高度重视教育实践活动，自觉主动参与教育实践活动。学校制定了教育实践活动实施方案，各单位要组织认真学习，结合本单位实际，明确活动的目标任务、具体要求和实施步骤，建立相应的领导机构，落实工作责任和措施。要采取自学与集中学习相结合，必学与选学相结合，利用专题培训、报告会、研讨会等学习教育载体，将学习和研讨贯穿整个教育实践活动始终。学校各级领导班子要带头学，先学一步，深学一步，确保学习针对性和有效性。学校印制了学习资料汇编，内容覆盖政治纪律、教师道德规范、教师职业标准等方面，各单位各部门要在此基础上，针对本单位实际，拓展学习内容，不断丰富学习教育的形式，确保学习的质量和效果，确保学有所思、学有所悟、学有所得。
（二）抓好对标定位，在改进工作上下功夫
对标定位，就是对照标准，准确找出自己的不足、差距和问题，确定自己的角色、位置和奋斗目标。这次教育实践活动中，要在各级领导班子中开展“五对标五定位”活动：一是对标新疆特色好干部的标准，直面政治纪律和政治规矩不强，政治立场不够坚定，理想信念有所动摇和存在影响民族团结稳定的言行等问题，定位政治过硬好班子；二是对标民主集中制的原则，把党组织领导缺位失位，“一岗双责”未落实、未完善和落实各项议事制度，班子之间缺乏沟通协作等问题客观反映出来，定位团结协作好班子；三是对标德才兼备的用人导向，把管理服务人员队伍建设和教师队伍建设，年度考核考评，职称评定、教师培训培养等问题客观反映出来，定位科学管理好班子；四是对标求真务实，真抓实干的工作作风，在建立健全工作机制上查遗补缺，在影响工作抓小、抓细、抓实上找准症结，特别要在维护学校安全稳定工作机制上查找薄弱环节，定位作风过硬好班子。五是对标教育教学质量的突破，在全面完成各项教育教学质量目标上查找差距，定位注重实绩好班子。要在教职工中开展“四对标四定位”活动：一是对标政治坚定，反观自身是否坚持正确的政治方向，是否对社会主义核心价值观、“三个离不开”“五个认同”、民族政策理和自觉抵御“双泛”思想渗透论等认识不清不深不透等情况，定位有历史责任感的好老师；二是对标身正为范，反观自身作风涣散、纪律松弛、言行不佳，与自治区要求的“两个不得”“五个严禁”相悖有关情况，定位为人师表的好老师；三是对标师德高尚，反观自身爱岗敬业意识不强，从教不严，私而忘公，价值取向功利化，教育方式方法不得当等情况，定位立德树人的好老师；四是对标业务精湛，反观自身缺乏主动学习意识、满足已有的学识底子，停留在一般化的思想境界，热衷于迎来送往的人情应酬，固守照本宣科的教育教学模式等情况，定位专业过硬的好老师。
要通过召开座谈会、调查问卷、谈话谈心、印发征求意见表，设立征求意见箱、公开监督电话等形式广泛征求师生员工意见。对征求到的意见建议认真梳理归纳，形成班子征求意见台账和个人征求意见台账。各单位各部门要对征求到的意见建议和存在的差距梳理归纳，形成班子对标定位报告和个人对标定位报告。对标定位报告，要开门见山，联系工作实际，触及思想深处，正视矛盾和问题，侧重具体实在的改进措施。
（三）要抓好主题实践，在推进工作上下功夫 主题实践是教育实践活动成效的体现，各单位、各部门要结合实际，精心设计载体，开展形式多样的主题实践活动，不断丰富和拓展教育实践活动的内涵，把立场坚定的政治担当，维护团结稳定的责任担当，开拓创新的工作胆识，团结协作的团队精神融合到主题实践活动中去，实现从师德规范到个人自律的转变。要以落实民族团结进步年九项重点工作为平台，组织各族师生员工开展好社会实践。组织开展 “结对子”、“手拉手”等民族团结主题实践活动，选树表彰一批民族团结先进集体和典型个人，为各族师生创造更多在一起的机会。开展“教学名师”、“教学质量优秀奖”评选活动，提高教师的教学水平。开展自治区“天山学者”、援疆教师系列学术讲座活动，激发教师从事科研工作的动力。以发现身边典型，讲述身边故事为内容，对爱岗敬业、无私奉献的教职工进行典型挖掘，选树表彰一批新疆特色“四好老师”。有效运用社会实践、文化活动、主题征文、演讲比赛、宣讲报告等多种形式开展主题实践活动，努力将教育实践活动不断引向深入。同时要加大对违反师德师风行为的查处力度，用反面典型案例，对广大教师进行警示教育。
（四）抓好完善提高，在提升能力上下功夫
实践活动最终的落脚点是自身的完善提高。领导班子和教职工个人都要制定针对性和操作性强的完善措施。完善措施要突出重点，明确责任，确定时限；各级领导干部、教职员工要列出问题清单，一项一项整改，并在一定范围内作出整改承诺，主动接收师生的监督；要坚持边改边查、边查边改、立查立改的原则，注意把完善提高过程中发现的新问题及时补充进来，把群众反映强烈、影响面大的问题纳入专项整改内容。对群众意见大、不能认真查摆解决问题、没有明显改进的，要按照有关规定进行处理。要关口前移，密切关注教职工中可能出现的问题，强化事前监督和事后监督，发现问题及时开展警示谈话，把问题消除在萌芽状态。通过不断建立健全具有新疆特色的四好老师的管理机制，用制度管人，用纪律约束人，使各项规章制度逐步转化为教职工爱岗自律的职责。
三、切实增强开展教育实践活动的实效性
这次教育实践活动任务重、要求高，加上本年度各类主题教育比较多，各单位各部门要务必高度重视，精心组织，统筹各项教育活动，把争做新疆特色“四好老师”教育实践活动摆上重要的议事日程，抓紧抓实，抓出成效。
一是加强领导，落实责任。为加强此次教育实践活动的组织领导，学校成立了教育实践活动领导小组，负责整体组织、协调和督导工作。各单位各部门是此次教育实践活动的责任主体，要成立专门的组织机构，安排专人负责，党总支书记、部门负责人是本单位第一责任人。教育实践活动是轻轻松松走过场，还是认认真真见实效，关键在领导干部，学校各级领导干部必须全程参与做好表率，不仅要当好活动的组织者、参与者，更要当好先行者、带动者，带头学习有关文件、带头对标定位存在的不足、带头调研理清工作思路、带头整改解决实际问题，做到以身作则。
二是把握标准，提高质量。各单位各部门要抓住教育实践活动的特点，确保领导到位，学习到位，对标定位到位，实践到位，提高到位，总结到位。要落实好“五对标五定位”、“四对标四定位”，确保教育实践活动不走过场。征求意见台账、对标定位报告、完善措施务必逐级审核，做到尺度一致，对于认识不深，质量不高，侥幸过关的一律限期整改。
三是统筹兼顾，务求实效。教育实践活动中要做到“四个结合”，即：要将主题教育实践活动与党建工作相结合，坚持党管教育的原则，强化党组织领导核心地位，通过教育实践活动，不断提高全校教职工思想政治理论水平，使全校教职工紧紧团结在党组织的周围。要将教育实践活动与社会主义核心价值观培育、民族团结进步年、“两学一做”学习教育、“纪律教育年”等工作相结合，使全校教师牢记“三重身份”，践行“三个离不开”、“五个认同”，自觉维护国家最高利益，自觉维护祖国统一、民族团结和社会稳定，在争取下一代的主战场上筑牢铜墙铁壁。要将教育实践活动与全面深化教育教学工作、完善教师队伍建设和建章立制、努力提高教育教学质量和教师整体素质相结合，积极探索和建立培育“四好老师”长效机制，从而不断促进师德师风建设的理论创新、制度创新和管理创新。要将教育实践活动与第32个教师节庆祝活动相结合，确保在今年教师节期间，教育实践活动能够见实效，出亮点。
四是加强宣传，营造氛围。要广泛利用现代信息技术组织活动、进行宣传，运用有利于师生观察体验的窗口、园地、展板、QQ群、微信平台、校园网等宣传教育载体，积极将新疆特色“四好老师”标准融入校园文化建设。通过组织开展丰富多彩的校园文化活动，努力营造争当新疆特色“四好老师”的浓厚氛围。要大张旗鼓地宣传先进典型，展现我校教师的精神风貌。各党总支、直属党支部要善于总结各个阶段的经验、成绩和特点，通过简报、信息、新闻等各种途径展示活动取得的成效。
同志们，争当新疆特色“四好老师”工作是一项长期而又艰巨的任务，也是各级各类学校，义不容辞的责任，希望同志们以本次教育实践活动为契机，以更加积极的态度，更加务实的作风，更加有效的方式，更加突出的业绩，努力开创喀什大学更加美好的明天。
