408
泡泡龙~~
这个作者很懒,什么都没留下…
展开
-
某二叉树的先序遍历序列为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 · 1090 阅读 · 0 评论 -
计算机网络可从哪几个方面进行分类
按交换方式:有电路交换、报文交换、分组交换.按拓扑结构:有集中式网络、分散式网络、分布式网络.按适用范围:有专用网和公用网.按作用范围:有广域网、城域网、局域网.原创 2021-09-14 22:22:08 · 352 阅读 · 0 评论 -
计算机网络是由哪些元素组成的?
计算机网络由网络软件和网络硬件两大部分组成.网络软件主要包括:网络协议、通信软件、网络操作系统等.网络硬件主要包括:网络节点 和 通信链路.原创 2021-09-14 22:19:51 · 928 阅读 · 0 评论 -
计算机网络:网络协议三要素及其含义-408-考研
网络协议:为完成网络通信而建立的规则、标准或准则.三要素:语法:即数据与控制信息的结构或格式.语义:即需要发出何种控制信息,完成何种动作以及做出何种响应.同步:即时间实现顺序的详细说明....原创 2021-09-14 22:16:54 · 331 阅读 · 0 评论