空二叉树_百度百科
清除历史记录关闭
声明：百科词条人人可编辑，词条创建和修改均免费，绝不存在官方及代理商付费代编，请勿上当受骗。
是n（n≥0）个结点的有限集合。n=0的树称为空二叉树。n&0的二叉树由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。
空二叉树概念
是n（n≥0）个结点的有限集合。n=0的树称为空二叉树。n&0的二叉树由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。
二叉树是定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：
(1)空二叉树
(2)只有一个根结点的二叉树
(3)只有左子树
(4)只有右子树
空二叉树二叉树的基本运算
1）创建二叉树 CreatBTNode(*b,*str)
2）查找结点 FindNode(*b,x)
采用递归算法在二叉树b中查找值为x的结点，找到后返回其指针，否则返回NULL。
在查找前，通常先判断二叉树是否为空，若为空，则返回查找失败。
3）找孩子结点
4）求树的高度
5）输出二叉树
通常也需判断二叉树是否为空。
空二叉树二叉树定义
//二叉树节点定义
struct&BinaryTreeNode
&&&&int&m_nV
&&&&BinaryTreeNode*&m_pL
&&&&BinaryTreeNode*&m_pR
空二叉树构造空树
//清空或销毁二叉树
void&ClearTree(PTree&*T)
&&&&T-&n&=&NULL;
空二叉树如何判断
TreeEmpty(PTree&*T)
/*&初始条件：树T存在。操作结果：若T为空树，则返回TRUE，否则返回FALSE&*/&&&&&&
return&T-&n==NULL;
空二叉树二叉树拓展
在节点空指针域存放前驱和后继节点的指针，加上线索标志域区分是线索指针还是child指针；建立线索二叉树，实质上就是遍历一颗二叉树，在相应的指针域进行操作。
（3）（哈夫曼树）
对于一组有确定权值的叶子节点，构造的具有最小带权路径长度的二叉树（典型应用：哈夫曼编码）
它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。（防止退化为链表，提高搜索效率）
红黑树是平衡二叉树的一种；它有很好的性质，树中的结点都是有序的，而且因为它本身就是平衡的，所以查找也不会出现非常恶劣的情况，基于二叉树的操作的时间复杂度是O(log(N))。Linux内核在管理vm_area_struct时就是采用了红黑树来维护内存块的。
李春葆．数据结构教程．北京：清华大学出版社，2009年
本词条认证专家为
副教授审核
清除历史记录关闭扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
什么树木是空心?什么树木是天生空心的?
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
空心树老树由于树干逐渐增粗,这使得树干中间的木质越来越不容易得到氧气和养料,老树的心材就有可能渐渐死去.这时如果缺乏防腐物质,树心一旦被细菌侵入,或从树干的伤口处渗入雨水,就会逐渐腐烂.久而久之便会造成树干空心.
为您推荐：
其他类似问题
扫描下载二维码扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
为什么有的树会空心?
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
树木的树干起到的作用是支撑树木、向上输送水分和营养元素,向下输送叶子制造的有机物.它输送水分的结构在树皮里面的木头的外层,输送有机物的结构在树皮里面.树木生长会节约养分,把失去作用的树干的里面的部分慢慢的减少养分输送,逐渐的,就会从里往外逐渐死亡,如果树木出现损伤或者年份过久,里面缺乏营养的组织和过于衰老死亡的树心部分就会受到感染而腐烂,逐渐的就会出现内部的空心. 有些树枝、小树是空心的只是因为它们木头里面的髓是没有的或者是片状的大细胞,看起来就是空心了.里面的髓只在树枝很嫩的时候有用,稍微长大一点就会出现一根细管子.
为您推荐：
其他类似问题
扫描下载二维码让学习驱动您的世界
查字典教育系列APP
语文、作文、板报等APP
客户端二维码
手机浏览器打开查字典
1、直接输入 m.chazidian.com
2、扫描二维码，用手机
访问查字典手机版
文&&言&&文
当前位置：
> 《树木空心之谜》阅读附答案
《树木空心之谜》阅读附答案
树木空心之谜很多大树随着年岁增长，树心会慢慢腐烂，最后成为空心，威胁大树的生长。在干燥的北方，空心树比较常见，如曹雪芹纪念馆前的歪脖子老槐树，北京植物园龙王庙前的老槐树等。事实上，树木空心不止发生在北方我们所熟知的老槐树、大青树或常见的大树中，在水热丰沛地区，树木的空心现象也很严重。亚马孙热带雨林中的树木有37%的空心率；澳大利亚稀疏草原上66%~89%的物种会发生空心，在这里，有的树干空心直径达到整棵树木直径的50%。从树木的生长环境与自身生长特征来看，潮湿的原始森林中空心数最多，。那么，这些树木为什么会空心了呢？1976年，生态学家丹尼尔·扎森发表了一篇名为《为什么热带树木的心会腐烂掉》的文章，提出了营养循环利用理论，认为空心现象是树木对生长环境采取的一种适应性策略，空心乃自然界“无用之用”的体现。树木因为闪电、火烧、真菌侵扰或动物啃噬之后，内心慢慢腐烂，营养物质逐步流到植物根部，被循环利用，树干形成空心。扎森对树木空心“无用之用”的解释，听起来好像很合理，但细细思之，当树木中心在微生物或动物作用下慢慢腐烂的时候，营养首先被白蚁等昆虫大量获取。然后，腐烂的树心里面最重要的部分被雨水冲刷到地表的土壤里，这些到达地表的营养则会被浅根的草本植物获取，并不能到达大树的深根。此外，若树木空心是一种适应性策略，理论上，空心木应该能吸引很多分解者和啃噬者，但事实并非如此，那些倒下的非空心树木更受真菌和动物们的青睐。所以，从树木的生长环境方面考虑，营养循环利用的理论是站不住脚的。最近，英国科学家在《生物学快报》上发表一篇名为《为什么那么多树是空心的》的文章，否定了扎森的营养循环利用理论，病人为树木在其生长过程中，为了节省能量而选择牺牲身体的一部分，从而造成了空心现象。对于一些粗矮的古树来说，保护树心可能并不是一种经济的选择。因为，树干外周的树皮是用来运输水分、矿物质的，对于较大的树木来说，要维持外周树皮的正常工作每年通常要耗费5%~13%光合获取的能量。为了节约能量，有些树木便舍“内”求“外”，树干中间因缺乏营养而形成实心，这样的实心既不能储存能量也不能传输物质，化学防御物质也没法更新，因此抵抗能力降低了，自然容易受到真菌和动物的侵蚀而腐烂，造成树木空心。此外，从树木物理稳定性考量，高大树木的水平侧枝通常比直立的主干更能忍受高强度的拉力。因此，水平侧枝通常生长更加强壮，更耐真菌和动物腐蚀一些，不易发生空心。硕大的侧枝同时会将拉力施加在空心树木的外周，树木空心的现象或许还能合理解释为什么树皮外周比树心结构复杂。．．关于树木空心的谜题还有很多种解释，不过，至今仍然没有更权威的说法。有人可能还会问，为何有的植物（如伞树或竹子）的茎干生来便是空心的呢？想要回答这个问题，还得等待新的科研结果。20、选文第2段画线句子使用了哪两种说明方法？有什么作用？（4分）21、概括选文第4、5段的说明内容。（2分）22、选文中关于树木空心之谜的两个理论，可以调换顺序吗？为什么？（3分）23、说说选文第7段中加点的词语“或许”不能删掉的原因。（3分）24、选出下列对选文内容的理解有误的一项（ ） （3分）A.北方的老槐树、大青树或其他常见树种比较容易发生空心现象。B.对于一些古树来说，保护树心比保护树皮更有价值。C.树木会发生空心虽然可能是一种自我保护的方法，但也会威胁到大树的生长。D.关于树木空心的谜题，人们还在期待更新的科研结果。20、举例子，列数字（1分）。 准确具体地说明了澳大利亚稀树草原上树木的空心率很高（或空心现象非常普遍）（1分），空心的直径也很长（1分），进而说明了水热丰沛地区的树木空心现象也很严重（1分）。21、说明了扎森的营养循环利用理论（适应性策略理论）的内容（1分），以及它站不住脚的原因（1分）。22、不能。 因为这两个理论是按照提出时间的先后顺序安排的（1分）。这两个理论分别从树木生长环境与自身生长特征这两个角度来解释树木空心之谜，与第3段相关内容照应（1分），且后一个理论是对前一个理论的否定，所以不能调换（1分）。23、“或许”起修饰限制作用（1分）。说明用树木空心的现象来解释树皮外周比树心结构复杂的原因只是一种猜测，并不确定，如果去掉就变为肯定的说法，与原意不符（1分）。这个词体现了说明文语言的准确性和严密性，所以不能删掉（1分）。
相关的阅读答案
最热现代文阅读及答案
热门语文文档
最新现代文阅读及答案一棵直径为60厘米的树头内部是空心的根也空心的，树材是黑色的请问是什么树，水库里的
标签：美妆日化&面部护理&面部护理套装
浏览数：255
有这种树嘛，黑色的根，不会是泡久了水才变黑的吧。}