二叉树——基础选择错题记录

最新推荐文章于 2022-04-14 15:56:09 发布
最新推荐文章于 2022-04-14 15:56:09 发布
阅读量180 收藏
点赞数
分类专栏： 软件总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AdamMaoKkk/article/details/89976930
版权

做错的一道简单选择，主要各序遍历并不熟练，故把每种选项都推了一边

2-7

若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是____。(2分)
A. 1、2、3、4
B. 2、3、4、1
C.3、2、4、1
D.4、3、2、1

如图
在这里插入图片描述
没有捷径，多写肯定能满满熟练

AdamMaoKkk
关注
专栏目录
中级软件设计师错题整理
WEN_Windy的博客
05-20 812
目录 19年上半年真题错题： 18年下半年真题错题： 18年上半年真题错题： 19年上半年真题错题： 1.DMA控制方式是在（CPU与外设）之间直接建立数据通路进行数据的交换处理。（第2题） 2.CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（空间局部性）（第3题） 时间局部性(一个指令被执行，将会在不久后继续被执行) 3.结构化设计方法中使用结构图来描述构成软件系统的模块以及这些模块之间的调用关系。
二叉树中出现的错误
aa134159的博客
09-10 3208
这几天写二叉树时出现了一个严重的bug，找bug浪费了好几天的时间，期间都想放弃了但最后坚持了下来，最后发现了一个严重的知识点漏洞。还好多亏我坚持了下来，所以首先想说的是以后遇见bug时一定要耐着心查找，一定要坚持，不要怕浪费时间。 下面是我的错误代码：#include"stdafx.h" #include<iostream> using namespace std; struct TreeNod
关于二叉树的几个经典例题详解
Mr_fengzi的博客
07-13 1万+
1.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是( )的二叉树。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 正确答案：B 详解： 一棵具有N个结点的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足该二叉树只有左子树或只有右子树，即该二叉树一定是一条链（二叉树的高度为N，高度等于结点数）。 ...
(基础杂记) —— 2021-07-13 —— 牛客刷题错题记录
莫寒技术人生
07-13 423
(基础杂记)2021-07-13 —— 牛客刷题错题记录 错题记录 第一题 注意，带头结点的单向链表的判空条件为head.next == null， 带头结点的单向循环链表的判空条件是head.next==head; 然后要特别注意这个题考察的是单向循环链表的头指针。 第二题 第三题 100表示传输速率为100Mbps Base表示通过基带传输 T表示传输介质，twisted pair，双绞线。 F表示光纤，fiber。 C表示coaxial cable，同轴电缆。 100B
数据库学习记录——错题总结（二）
weixin_44099043的博客
04-14 2394
第一套 1.若系统在运行过程中，由于某种硬件故障使存储在外存上的数据部分损失或全部损失，这种情况称为（ ）？ 正确答案: A 你的答案: A (正确) 介质故障 运行故障 系统故障 事务故障 常见的四种故障 (1)事务内部的故障：事务内部故障可分为预期的和非预期的，其中大部分的故障都是非预期的。预期的事务内部故障是指可以通过事务程序本身发现的事务内部故障;非预期的事务内部故障是不能由事务程序处理的，如运算溢出故障、并发事务死锁故障、违反了某些完整性限制而导致的故障等。 (2)系统故障：系统故障也称为软故
NOWCODER【选择题】——错题总结(3)
飞奔的蜗牛
08-05 1119
1.若有以下程序： #include&lt;stdio.h&gt; #define SUB(X,Y) (X+1)*Y int main() { int a = 3, b = 4; printf("%d\n", SUB(a++, b++)); return 0; } 程序运行的结果是？ A.25 B.20 C.12 D.16 答案：D.16，后置++，先使用，后++，所以宏函...
NOIP 2011 普及组初赛试题——答案、分析、错题记录
被一个OIER遗弃的一堆烂代码
04-12 5216
NOIP 2011 普及组初赛试题 单项选择题-答案 第 1 题 在二进制下，1011001 + （ ） = 1100110。 A. 1011 B. 1101 C. 1010 D. 1111 第 2 题 字符“0”的ASCII码为48，则字符“9”的ASCII码为（ ）。 A. 39 B. 57 C. 120 D. 视具体的计算机
错题记录
heiye12138的博客
12-08 104
一般线程调度模式分为两种——抢占式调度和协同式调度。抢占式调度指的是每条线程执行的时间、线程的切换都由系统控制，系统控制指的是在系统某种运行机制下，可能每条线程都分同样的执行时间片，也可能是某些线程执行的时间片较长，甚至某些线程得不到执行的时间片。在这种机制下，一个线程的堵塞不会导致整个进程堵塞。协同式调度指某一线程执行完后主动通知系统切换到另一线程上执行，这种模式就像接力赛一样，一个人跑完自己的路程就把接力棒交接给下一个人，下个人继续往下跑。线程的执行时间由线程本身控制，线程切换可以预知，不存在多线程同步
错题本——数据结构（堆）
Aries_young的博客
02-14 454
堆 下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )的位置上 A [n/2] B [n/2]-1 C 1 D [n/2]+2 解析： 小根堆中最大的数一定是放在叶子节点上，堆本身是个完全二叉树，完全二叉树的叶子节点的位置大于[n/2][n/2][n/2] 补充: 完全二叉树的顺序结构 对于一个完全二叉树，假设它有n个结点，对结点进行从1开始编号，对任...
牛客网错题（3）
qq_33700236的博客
06-20 6730
1.某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是 。 A.15ms B.17ms C.22ms D.27ms 分析： 按流水线执行时所需时间最短。 流水线计算公式为：1条指令执行时间+（指令条数-1）*流水线周期。 1条指令执行时间是完整的输入+计算+输出时间，也就是2ms+3ms+4ms=9ms 流水线的周期为执行时间最长的一段，也就是4ms 所以按流水线执行
nowcoder刷题错题集合（5）
inferno_devil的博客
06-12 500
01. static String str0="0123456789"; static String str1="0123456789"; String str2=str1.substring(5); String str3=new String(str2); String str4=new String(str3.toCharArray()); str0=null; 假定str0,…,str4...
软考错题知识点汇总
小亦的博客
05-21 1330
1、解释器与编译器的区别： 解释器：词法分析-语法分析-语义分析-执行（速度慢） 编译器：词法分析-语法分析-语义分析-中间代码生成（速度快） （不会有代码优化和目标代码生成） 2、逆波兰式，也称后缀表达式，需要用到栈。 3、ISO/IEC中，易使用性的子特性：易理解、易学习、易操作、吸引性、依从性； 4、虚拟存储体系由主存+辅存两级存储器构成。 5、著作权权利中，发表权的保护期受时
数据结构与算法上机考试复习笔记
ldc1513的博客
01-06 1124
数据结构与算法程序设计总结 by ldc 教材：《算法与数据结构——C语言描述》（第三版） 张乃孝，陈光，孙猛 编著 Chapter2 线性表 顺序表，单链表，双链表（可以向前也可以向后），循环链表（最后一个结点指向头结点），循环双链表 作业1：顺序表 错题： 多项式加法（不知道发生了啥事，看来还是越简单（sort）越容易对） 数组元素循环右移（这个nb的，要记得mod m） 注意：链表要带头才比较好用，否则删除第一个节点需要特殊的操作 单链表： struct node{ node
double变量可以用%f输出
热门推荐
AdamMaoKkk的博客
11-22 1万+
题上看到的，以前都没注意过这个问题 总结： double变量可以用%f或%lf在printf输出，float变量只能用%f输出 double变量只能用%lf在scanf输入，float变量只能用%f输入 看起来float适应性差一些哦 （ = = ） 借鉴：https://zhidao.baidu.com/question/351432676.html ...
数据结构——链表，多项式相加
AdamMaoKkk的博客
04-16 4228
指针真的是蛮重要的，基础不牢怨不得别人，链表差点给我学自闭，尤其是数据结构算法这块 下面分享一个很简单的链表应用：多项式相加 PS：多项式录入还不完善，故只能按指数从小往大挨个顺序输入 。。 水平较差请多谅解，应用基础 C ，虽然可读性不高但耐心点初学者应该都能读懂 /* 1. (面向结构的编程语言)将程序按照功能分块。 a、 创建多项式. void creatPo...
数组例题（逆序存放问题）
AdamMaoKkk的博客
11-07 3610
实验 p29 【2】题： 输入一个正整数n（1&lt;n&lt;=10），再输入n个整数存入一维数组，按逆序重新存放数组元素后再输出。 程序运行示例： Input n：5 Input 5 integers：4 6 5 7 1 Output：1 7 5 6 4 。 。 。 先来谈谈个人理解，逆序存放我觉得应该是改变数组内的值，而不只是单纯的逆序输出 所以代码如下： #include&lt...
数组赋值 问题 + 整型计算后赋值给浮点型 问题
AdamMaoKkk的博客
11-16 3184
前几天数组测试，总结下做的时候不敢确定的知识点： 。 。 问题一 上题： 重点是 C ：先定义，后赋值，我只是觉得这个选项比较怪所以选的，它并不是定义的同时赋值 解释： 数组名为地址（这就是为什么给数组用scanf赋字符串的时候不用加地址符“ &amp; ”），地址是一个常量，常量不能出现在赋值“ = ”的左侧。（不挪窝） 顺便解释下： A，定义的同时赋值数组可以不加长度； B，定义长度同时赋值...
PTA： 7-1 素数对猜想 （20 分） （考点：如何高效率判断素数）
AdamMaoKkk的博客
11-16 3103
都怪我没积极看MOOC，这题我考试瞪了一个小时，最后一个点永远超时，没别的思路 思路一： （数组不是个好思路，因为N的值可能很大，那样的话需要定义的数组也得很大，而且没有准确的上限） ——先判断素数，存入数组，再作差，再判断 #include&amp;lt;stdio.h&amp;gt; int main() { int a[100]; int t1,N,t,n=0,c,t3=0; sc...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值