![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
泡泡龙~~
这个作者很懒,什么都没留下…
展开
-
某二叉树的先序遍历序列为IJKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为?
由先序遍历(根,左,右)序列知“I”为为根节点,J为左子树的根节点。 再由中序遍历(左、根、右)序列知J没有左子树,则由先序遍历序列知K为J的右子树的根节点,而在中序遍历序列中L在K 之前,则L应为K的左子树。 因为I是根节点,根据中序遍历I的位置知,JLK在左子树,NMO在右边。由先序遍历知M应为I右子树根节点,由中序遍历知N、O分别为M的左子树根节点和右子树根节点。 则后序遍历(左、右、根)为LKJNOMI 空的位置实际上不用去访问只用判断上面的结点有没有next即可。 ...原创 2021-10-03 07:46:33 · 1056 阅读 · 0 评论 -
计算机网络可从哪几个方面进行分类
按交换方式:有电路交换、报文交换、分组交换. 按拓扑结构:有集中式网络、分散式网络、分布式网络. 按适用范围:有专用网和公用网. 按作用范围:有广域网、城域网、局域网.原创 2021-09-14 22:22:08 · 320 阅读 · 0 评论 -
计算机网络是由哪些元素组成的?
计算机网络由网络软件和网络硬件两大部分组成. 网络软件主要包括:网络协议、通信软件、网络操作系统等. 网络硬件主要包括:网络节点 和 通信链路.原创 2021-09-14 22:19:51 · 913 阅读 · 0 评论 -
计算机网络:网络协议三要素及其含义-408-考研
网络协议:为完成网络通信而建立的规则、标准或准则. 三要素: 语法:即数据与控制信息的结构或格式. 语义:即需要发出何种控制信息,完成何种动作以及做出何种响应. 同步:即时间实现顺序的详细说明. ...原创 2021-09-14 22:16:54 · 308 阅读 · 0 评论