...个计算机问题。万分感激,为了考试啊!谢谢 (1) 二叉树遍历问题...

发布网友 发布时间：2024-10-24 03:40

我来回答

共4个回答

热心网友 时间：2024-11-08 13:30

（1）知道先序（根左右）和中序（左根右），可求后序（左右根）；知道中序和后序，可求先序；知道先序后序，求出的2叉树不唯一；
（2）电脑的工作原理跟电视机、VCD机差不多，您给它发一些指令，它就会按您的意思执行某项功能。不过，您可知道，这些指令并不是直接发给您要控制的硬件，而是先通过前面提过的输入设备，如键盘、鼠标，接收您的指令，然后再由中央处理器（CpU）来处理这些指令，最后才由输出设备输出您要的结果。
网络拓扑结构是指抛开网络电缆的物理连接来讨论网络系统的连接形式，是指网络电缆构成的几何形状，它能从逻辑上表示出网络服务器、工作站的网络配置和互相之间的连接。
网络拓扑结构按形状可分为：星型、环型、总线型、树型及总线/星型及网状拓扑结构。
（3）一、星型拓扑结构：
星型布局是以中央结点为中心与各结点连接而组成的，各结点与中央结点通过点与点方式连接，中央结点执行集中式通信控制策略，因此中央结点相当复杂，负担也重。
以星型拓扑结构组网，其中任何两个站点要进行通信都要经过中央结点控制。中央结点主要功能有：
1、为需要通信的设备建立物理连接；
2、为两台设备通信过程中维持这一通路；
3、在完成通信或不成功时,拆除通道。
在文件服务器/工作站(File Servers/Workstation )局域网模式中，中心点为文件服务器，存放共享资源。由于这种拓扑结构，中心点与多台工作站相连,为便于集中连线，目前多采用集线器(HUB)。
星型拓扑结构优点：网络结构简单,便于管理、集中控制, 组网容易，网络延迟时间短，误码率低。缺点：网络共享能力较差，通信线路利用率不高，中央节点负担过重，容易成为网络的瓶颈，一旦出现故障则全网瘫痪。
二、环型拓扑结构
环形网中各结点通过环路接口连在一条首尾相连的闭合环形通信线路中，环路上任何结点均可以请求发送信息。请求一旦被批准，便可以向环路发送信息。环形网中的数据可以是单向也可是双向传输。由于环线公用，一个结点发出的信息必须穿越环中所有的环路接口，信息流中目的地址与环上某结点地址相符时，信息被该结点的环路接口所接收，而后信息继续流向下一环路接口，一直流回到发送该信息的环路接口结点为止。
环形网的优点：信息在网络中沿固定方向流动，两个结点间仅有唯一的通路，大大简化了路径选择的控制；某个结点发生故障时，可以自动旁路，可靠性较高。缺点：由于信息是串行穿过多个结点环路接口，当结点过多时，影响传输效率，使网络响应时间变长；由于环路封闭故扩充不方便。
三、总线拓扑结构
用一条称为总线的中央主电缆，将相互之间以线性方式连接的工站连接起来的布局方式，称为总线形拓扑。
四、树型拓扑结构
树形结构是总线型结构的扩展，它是在总线网上加上分支形成的，其传输介质可有多条分支，但不形成闭合回路，树形网是一种分层网，其结构可以对称，联系固定，具有一定容错能力，一般一个分支和结点的故障不影响另一分支结点的工作，任何一个结点送出的信息都可以传遍整个传输介质，也是广播式网络。一般树形网上的链路相对具有一定的专用性，无须对原网做任何改动就可以扩充工作站。
五、总线/星型拓扑结构
用一条或多条总线把多组设备连接起来，相连的每组设备呈星型分布。采用这种拓扑结构，用户很容易配置和重新配置网络设备。总线采用同轴电缆，星型配置可采用双绞线.
六、网状拓扑结构
将多个子网或多个局域网连接起来构成网际拓扑结构。在一个子网中,集线器、中继器将多个设备连接起来，而桥接器、路由器及网关则将子网连接起来
（4）微型计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成。其中存储器又分内存储器、外存储器；通常我们把输入设备及输出设备统称为外围设备；而运算器和控制器又称为中央处理器——CPU(Central Processing Unit)。
（5）传输介质

双绞线是由两条有绝缘外皮包覆的铀线相互缠绕在一起，我们将这两面三刀条对绞的线称为一个线对。这是双绞线最基本的度量单位。
市场上广泛出现的一般是每条双绞线由四对绞线组成，分别用橙、蓝、绿、综4种颜色标出（具体来说是橙、白橙、蓝、白蓝、绿、白绿、棕、白棕八种颜色），也就是有8条铜线。其外形如图4--11所示

由于市场上广泛应用了非屏蔽双绞线UTP ，所以美国电子工业协会与远端通迅会（EIA/TIA）制定UTP电缆的“电缆等级：。它们主要的差别在于缠绕的绞距，通常两条线缠绕得越密，代表绞距越小，传达室输性能也越好。
1类线：铜墙铁壁线没有缠绕，只能传送声音，不能传送数据；
2类线：无缠绕，可传送数据。最大传输速率为4Mbps；
3类线：铜线每分米缠绕1次，早期市场最常用，最大传输速率为10Mbps；
4类线：是一咱过渡型线材，市场不多见，最大传输速率为16Mbps；
5类线：是一咱向高速率发展的开始，最大传输速率为100Mbps；
超5类线：迎合千兆网的出现而出现的新的线材；
6类线：新一代高速率线材，估计在今年度会通过标准议案。

细同轴电缆，电缆制造商RG58作为它的代号，这个代号常常应制在线外面的料表皮上。它的规格如下：
线宽：0.26厘米
最大传输距离：185米
阻抗：50欧姆
特点：RG58电缆较细、弹性好、容易安装，而且连接方式非常简单，但它的传输距离比较短，超过去185米后信号就会开始衰减，必须使用一些专用的设备（如中继器来增强信号，但它的线材及连接成本均相当便宜，因此常用于室内的小型局哉网架设。
2、粗同轴电缆RG11
粗同轴电缆，电缆制造商用RG11作为它的代号，这个代号也是常常我制在线外面的普表皮上。它的规格如下：
线宽：1.27厘米
最大传输距离：500米
阻抗：50欧姆
特点：线较粗，因此弹性较差，而且制作方式较为复杂，在室内安装时会遇到订烦；但它的最大传输距离远远大于RG58，可以达到点00米，学用于主干或建筑间连接。但要说明的是，由于网络技术的不断进步，这种电缆公能提供10MBPS的速度，所以主干或建筑间的连接渐被速度更快的光纤代替。

现在，大家可以很容易在电脑配件商处购买到已制好的同轴电缆。你也可以自己动手制作，主要是基于如下考虑：
（1）进一步降低成本；
（2）需要随心所欲地调整电缆的长度；
（3）希望动手度一度电缆的制作；
光纤的材质以玻璃为主，通过光来传递信号，其物理结枸如图
在实际应用中光纤常常是成捆地构成光缆以方便运用。它由下面几个部分组成：
表皮：它处于光缆的最外面，将一捆光纤包容在一块，起到较好的光纤保护作用；
线芯：每条光纤都是由一条极细的玻璃丝构成，它是实际传输数据的媒体；
包覆：在每条光纤的线芯——细坡璃外层环绕有一层包覆玻璃，这层包覆的密度与线芯的密度不同，可造成光的全反射，实际情况是光纤传输的方式。
光纤的性能特点
光纤与前面介绍的电缆完全不同，它不再是用电子信号来传输数据，而是使用光脉部来传输传输信号。正是这种特殊的材质，使它拥有电缆无法比拟的优点：
频带极宽：拥有极宽的频带范围，以GB位作为度量；
抗干扰性强：由于光纤中传输的是光束，光束是不会受外界电磁干扰影响；
保密性强：由于传输的是光束，所以本身不会向外幅射信号，有效地防止了窃听；
传输速度快：光纤是至今为止传输速度最快的传输介质，能轻松达到1000Mbps；
传输距离长：它的主减极小，在较大的范围内是一个常数，在许多情况下几乎可以忽略不计的，在这方面比电缆优越很多。
多模光纤与单横光纤
光纤有单模光纤和多模光纤之分；
单模光纤采用窄芯线，使用激光作为发光源，所以其地散极小；另外激光是发一个方向射入光纤，而且仅有一束，使用其信号比较强，可以应用于高速度、长距离的应用领域中，便也合得它的成本相对更高。
而多模光纤则更广泛地应用于短距离或相对速度更低一些的领域中，它采用LED 作为光源，使用宽芯线，所以其散较大；在加上整个光纤内有以多个角度射入的光，所以其信号不如单模光纤好，但相对低的价格是它的优势。
在应用中可以综合考虑上述情况，作出适应于实际的选择。 微波
超出无线电使用的频率范围的微波也能用于传输各种数据信号。虽然微波说到底也是无线电波的一种，但是由于它们的工作性质完全不同，所以在此将其列入专门的一类。
无线电波是向各个方向传播的，而微波则是集中于某个方向， 样可以有效地防止他人窃取信号，并且，微波还能用RF传送承载更多的信息，但是它不能透过金属结构，它在传输时一般需要在发送端与接收端之间无障碍存在。
微波对环境与天气的影响相对不是十分每敏感，而且其保密性要比士顿无线电波高得多。
红外线
红外线传输其实对于我们并不陌生，各种电器使用的摇控器基本上是使用红外线进行通信的。红外线一般局限在很小的区域内，并且经常要求发送器直接指向接收器，红外线硬件与其它设备相对比较便宜，且不需要天线。
另外，大家一定能在许多新型主板上看到内置的红外线收发器所以在一些这们的情况下使用红外线进行通信也是一种有效的选择。
激光
前面提到的光纤就是通过光纤将光用于通信中的一种手段。附此之外，一吵光也能用于在空中传输数据。与微波通信类似地，彩这种通信方式 的两个丫站点都应拥有发送和接收装置。
和微波传输一样，激光发出的光束走的是直线，在发送与接收方这间不能有障碍物，而且泊光的光束并不能穿过植物、雨、雪、雾等。所以汽激光传送的局限性很大。

热心网友 时间：2024-11-08 13:32

二叉树遍历可以有前序中序后续遍历，是要程序还是解释啊

热心网友 时间：2024-11-08 13:34

百度一下不就得了

热心网友 时间：2024-11-08 13:33

（1）二叉树遍历有深度优先和广度优先两种策略。广度优先是按层次扫描，第一层遍历完之后再遍历下一层；深度优先则是一个子树遍历完之后才遍历下一个子树，又可按照访问根节点和左右子节点的顺序分为前序、中序和后序
（2）百度百科：http://baike.baidu.com/view/1158900.htm
（3）按照覆盖范围，广域网，局域网；按照传播介质，有线、无线。
拓扑结构：星型，总线型，etc
（4）中央处理器，内存，外存，输入设备，输出设备，etc
（5）百度百科：http://baike.baidu.com/view/1935149.htm