1. Linux内核的组成包括哪些部分?2. 用户空间与内核空间之间有哪些通信方式?3. 系统调用read()和write(),内核具体做了哪些事情?4. 系统调用的作用是什么?5. 内核态和用户态有什么区别?6. bootloader、内核和根文件系统之间有什么关系?7. bootloader通常有几个阶段的启动过程?8. Linux内核是如何被bootloader装载到内存中的?9. 为什么需要bootloader?10. Linux内核有哪些同步机制?11. 为什么自旋锁不能睡眠,而信号量可以?12. Linux下有哪些命令可以检查内存状态?13. 大端序和小端序的区别是什么?各自有什么优缺点?14. 一个程序从开始运行到结束经历了哪四个过程?15. 什么是堆、栈、内存泄漏和内存溢出?16. 堆和栈有什么区别?17. 死锁的原因、条件是什么?如何创建死锁?如何预防死锁?18. 硬链接和软链接有什么区别?19. 虚拟内存、虚拟地址和物理地址之间的转换关系是什么?20. 32位和64位系统有什么区别?21. 中断和异常有什么区别?22. 中断是如何发生的?中断处理的大致流程是什么?23. Linux系统中有哪些与挂起、休眠、关机相关的命令?24. 为什么数据库要建立索引?索引有什么缺点?25. vector和deque有什么区别?26. 为什么STL中有sort函数,而list还要单独定义一个sort?27. STL底层数据结构是如何实现的?28. 使用迭代器删除元素会发生什么?29. map是如何实现的?它的查找效率是多少?30. 几种常见的模板容器插入操作的时间复杂度是多少?答案附在面经里  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 什么是嵌入式系统的实时性要求?2. 嵌入式系统硬件设计流程包括哪些主要步骤?3. 嵌入式系统中常见的处理器架构有哪些?4. 什么是嵌入式系统的中断机制?5. 嵌入式系统中常见的存储器类型有哪些?6. 什么是嵌入式系统的总线协议?7. 嵌入式系统中常见的通信接口有哪些?8. 什么是嵌入式系统的多任务处理?实时操作系统(RTOS)在其中扮演什么角色?9. 嵌入式系统中常见的调试技术有哪些?10. 什么是嵌入式系统的功耗管理技术?11. 嵌入式系统中常见的电源管理技术有哪些?12. 嵌入式软件开发流程包括哪些主要步骤?13. 什么是编译器优化在嵌入式系统中的作用?14. 固件和驱动程序在嵌入式系统中有什么区别?15. 什么是模拟信号处理和数字信号处理(DSP)在嵌入式系统中的应用?16. 嵌入式系统中常见的传感器有哪些?17. 什么是PWM(脉宽调制)在嵌入式系统中的应用?18. 嵌入式系统中常见的电机控制技术有哪些?19. 什么是模拟输入和输出接口在嵌入式系统中的作用?20. 实时时钟(RTC)在嵌入式系统中有什么作用?21. 什么是看门狗定时器在嵌入式系统中的用途?22. 嵌入式系统中RTOS调度算法有哪些?23. 什么是任务间通信机制在嵌入式系统中的作用?24. 嵌入式系统中常见的电源管理芯片有哪些?25. 什么是引脚复用技术在嵌入式系统中的应用?26. 电磁兼容性(EMC)在嵌入式系统设计中有什么重要性?27. 嵌入式系统中的电源管理策略有哪些?28. 什么是嵌入式系统的硬件抽象层(HAL)?29. 嵌入式系统中的安全性设计有哪些常见的考虑因素?30. 如何实现对外部设备的控制和监测?答案在专栏  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 结构体大小如何计算？2. 宏OFFSET的作用是什么？如何求出结构体中一个成员的内存偏移量？3. 结构体内存对齐问题，如何解决因为对齐产生的内存碎片？4. C++容器：vector和map的了解。5. C++构造函数和析构函数的理解，析构函数的作用，构造函数的种类，移动构造函数。6. 虚函数、纯虚函数、虚函数表。7. C++虚函数表的具体内容。8. 函数回调的实现原理。9. C++的四种类型转换。10. C++智能指针。11. strcpy和strncpy的区别，手写strcmp，实现memcpy。12. 堆栈溢出和内存泄漏，排查和避免方法。13. 数据结构的介绍。14. 迭代器的作用，常见容器的底层实现。15. 平衡二叉树的特点。16. 变量声明和定义的区别，extern关键字。17. 多态的概念和实现。18. C++继承关系。19. C/C++区别。20. 动态链接和静态链接。21. STL容器的使用。22. 虚函数实现多态的原理。23. 内存管理：如何管理1G内存？如何实现动态内存分配？24. 共用体的作用。25. 类定义在64位上占多少字节？加入虚析构函数后的情况。26. 头文件重复包含解决方法。27. 深拷贝和浅拷贝的区别。28. 多线程如何保证线程安全。29. 链接过程中涉及的文件类型。30. 如何将左值强制转换成右值。答案附在面经中#嵌入式##面经##牛客解忧铺##23届找工作求助阵地#  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 嵌入式系统中,如何通过中断机制实现快速响应外部事件?2. 在ARM架构下,如何使用NVIC管理不同优先级的中断?3. bootloader和操作系统内核的加载顺序是什么?4. 如何利用DMA实现高效的外设数据传输?5. 定时器子系统有哪些常见的用途?6. ARM体系结构支持哪些不同的内存一致性模型?7. FLASH存储有哪些特点?8. 在ARM体系结构下,如何利用CMSIS库简化外设驱动的开发和移植?9. 嵌入式系统通常会采用哪些通信总线?10. 在嵌入式系统设计中,如何权衡使用RTOS还是裸机系统?11. 如何配置交叉编译环境?12. 如何利用版本控制工具(如Git)进行协同开发?13. 如何利用SIMD指令集提高运算性能?14. 如何合理地划分硬件和软件的边界?15. 如何利用ADC实现高精度的数字化采集?16. 如何利用看门狗定时器实现系统的健壮性和容错性?17. 如何利用RTOS提供的调度机制满足实时性需求?18. 如何利用设计模式提高代码的可维护性和扩展性?常见的设计模式有哪些?19. 实现复杂的通信协议,如何利用状态机模型简化协议栈的设计和实现?20. FPGA和MCU的异同点是什么?如何进行硬件软件协同?21. 需要处理大量的传感器数据,如何利用数据融合算法提高数据的可靠性和准确性?22. 如何利用代码静态分析工具提高代码质量?常见的静态分析工具有哪些?23. 如何利用加密算法保护系统关键数据的机密性和完整性?24. 如何利用RTOS提供的进程/线程机制实现并发编程?常见的同步机制有哪些?25. 如何设计安全可靠的数据传输协议?常见的物联网协议有哪些?26. 如何利用JTAG调试接口进行硬件和软件的联合调试?JTAG的工作原理是什么?27. 如何利用图形库(如emWin、uGUI等)进行UI开发?28. 如何利用RTOS提供的文件系统API实现对存储设备(如SD卡)的读写操作?29. 利用SIMD指令集提高运算性能?SIMD有什么特点?30. 代码覆盖率分析工具评估测试的充分性?常见的覆盖率指标有哪些?  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 如何确保函数在 `main` 函数之前执行？2. 为什么在C++中析构函数必须是虚函数？3. 为什么默认的析构函数不是虚函数？4. C++中析构函数的作用是什么？5. 为什么析构函数可以是虚函数而构造函数不能是虚函数？6. C++中静态函数和虚函数有何区别？7. 函数的默认参数在C++中是如何实现的？8. 什么是函数占位参数？9. 函数重载的满足条件是什么？有哪些注意事项？10. 虚函数表是如何实现多态的？其原理和作用是什么？11. C语言中的函数调用是如何进行的？12. 封装、继承和多态的概念分别是什么？13. 什么是深拷贝和浅拷贝？14. 什么是友元？15. 结构体和类在C++中有什么区别？默认的访问权限是不同的？16. 构造函数和析构函数的作用是什么？17. CPU、MPU、MCU、SOC、SPOC的区别是什么？18. 什么是交叉编译？为什么需要交叉编译？19. 基于RAM和基于ROM的嵌入式运行方式有什么区别？20. 哈弗结构和冯诺依曼结构分别是什么？21. ARM流水线技术是什么？22. ARM有多少32位寄存器？23. ARM指令集分为几类？24. ARM处理器有几种工作状态？25. 在ARM体系中函数调用时参数是如何传递的？26. 什么是锁相环？27. 中断和异常有何区别？28. 中断和DMA有什么区别？29. 中断的响应执行流程是什么？30. 中断和轮询的区别是什么？31. 如何统计一个整数的二进制表示中1的个数？32. 如何在不使用第三个变量的情况下交换两个变量的值？33. 给定一个整型变量a，如何设置a的第3位？如何清除a的第3位？34. 什么是虚函数？如何实现多态？35. 什么是纯虚函数？36. 在嵌入式系统中，如何确保函数在 `main` 函数之前执行？37. 为什么C++中析构函数必须是虚函数？38. 解释C++中析构函数的作用。39. 什么是函数占位参数？它有什么作用？40. 什么是ARM体系结构中的CPU、MPU、MCU、SOC和SPOC？答案整理到面经中  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 解释一下页面置换算法中的Clock算法。2. 如何设计一个定时器系统，使得可以同时处理多个定时任务？3. 在嵌入式系统中，如何高效地处理大文件中的IP地址和天气信息数据？4. 什么是时钟门限值在硬件设计中的作用？5. 在C/C++中，如何判断当前系统是大端序还是小端序？6. 请解释一下如何手写一个快速排序算法。7. 在编程中，什么是宏定义？举例说明宏定义的用途。8. 请解释一下内存对齐对系统性能的影响。9. 什么是进程和线程的区别？它们之间的通信方式有哪些？10. 如何处理在操作系统中出现的优先级反转问题？11. 为什么内核区要放在虚拟内存的高位地址？12. 在操作系统中，自旋锁和互斥锁有什么区别？它们各自的适用场景是什么？13. 请说明一下操作系统中常见的内核同步方式。14. 如何避免多个线程同时访问共享资源时可能产生的问题？15. 什么是线程锁？它如何确保线程安全访问共享资源？16. 请解释一下操作系统中的用户态和内核态的概念。17. 在计算机网络中，TCP建立连接和收发数据时的状态转移过程是怎样的？18. TCP的ACK和ACK number分别表示什么？19. 请解释一下HTTP和UDP协议的区别。20. 以太网的MAC地址占用多少字节？21. 在Linux系统中，如何查看当前正在使用的端口？22. 什么是ARP协议？它在OSI模型中的哪一层？23. 在RTOS中，什么是信号量？它的作用是什么？24. 请简要介绍一下Linux信号机制。25. 什么是Linux的设备文件？它们有哪些类型？26. 请解释一下设计模式中的观察者模式。27. 代理模式和单例模式有什么区别？它们各自的应用场景是什么？28. 在Linux系统中，如何使用条件变量实现线程同步？29. 什么是make和cmake？它们分别有什么作用？30. 在Linux系统中，如何查看内存使用情况和CPU占用情况？答案在下方专栏  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

学习准备：需要C语言基础VMware下的ubuntu14.04（Linux基础篇-网络篇），博主用的是ubuntu18.04华清远见FS4412开发板（ARM篇-Linux驱动篇）- 可在淘宝购买 或者 在华清远见官网进行租赁学习建议：本系列基础篇-网路篇通用，ARM篇-驱动篇可以根据教程方法应用于不同的开发板可以先看关于Linux的教学视频，在来看本系列Linux学习内容很多，其中一个方面都可以作为一辈子的学习，建议学习时，先总体在细分，先运行在原理。二、Linux基础篇  本篇讲解linux系统的常用操作以及使用的命令，通过下面5节内容可以对linux系统有一个初步掌握以及应用。【Linux】基础篇一–linux系统常用命令【Linux】基础篇二–软件包管理及shell命令【Linux】基础篇三–linux shell命令【Linux】基础篇四–shell脚本编程【Linux】基础篇五–linux C语言高级编程【Linux】基础篇六–Makefile学习上面的六篇后，linux的学习算是入门了。三、数据结构与算法基础  在学习linux应用前，需要对数据结构与算法有一个基础掌握，不仅是为了C语言的提高，因为后面的学习也运用了数据结构与算法的相关知识，当然您如果是这方面的高手可以跳过本篇往下学习。【数据结构与算法】程序的内修三、Linux应用篇  本篇讲解Linux上层的知识，学习完本篇可以对Linux上层应用制作有一个初步了解。【Linux】应用篇一–标准IO【Linux】应用篇二–标准IO的字符输入和输出【Linux】应用篇三–流的刷新定位与格式化输入输出【Linux】应用篇四–文件IO【Linux】应用篇五–目录与库【Linux】应用篇六–进程的创建与回收【Linux】应用篇七–exec函数族和守护进程【Linux】应用篇八–线程的创建与回收【Linux】应用篇九–线程的取消与互斥【LInux】应用篇十–条件变量和线程池【Linux】应用篇十一–进程间的通信【Linux】应用篇十二–共享内存【Linux】应用篇十三–信号机制【Linux】应用篇十四–消息队列与信号灯建议学习本篇时，多使用man手册，重点掌握IO、进程、线程的知识。  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 计算机网络中，TCP建立连接和收发数据所用到的函数有哪些？2. TCP是如何保持稳定的？请详细描述。3. TCP/IP模型中的协议有哪些？请说明HTTP、FTP、UDP在其中的位置。4. 以太网的MAC地址占据多少字节？5. TCP中的ACK和ACK number有什么区别？6. GET和POST请求的区别是什么？7. 计算机的存储结构包括哪些部分？请描述它们的作用。8. 计算机网络一般分为几层？请列出各层名称。9. 在拥塞避免和路由选择中，哪一层起着重要作用？10. HTTP常见的状态码有哪些？请列举几个常见的400状态码。11. ARP协议是什么？它在网络中的哪一层起作用？12. FreeRTOS和Linux之间有什么区别？请描述它们之间的特点。13. 在FreeRTOS中，如何创建任务并实现任务间通信？14. 信号量在操作系统中的作用是什么？如果给信号量发出10次信号，接收端会收到几次？15. 请解释临界区是什么，并说明其重要性。16. 请简要介绍make和cmake工具。17. Linux中进程的状态有哪几种？请说明。18. 在Linux中进行socket编程的步骤是什么？19. 如何使用命令查看Linux中socket编程的IP和端口状态？20. 条件变量在操作系统中的函数名是什么？21. 请介绍一下libevent库。22. 在Linux中，如何查看内存和CPU占用情况？23. 请描述一般的代码调试过程。24. Linux中的设备包括哪些类型？请简要描述它们。25. 请说明单例模式和观察者模式的应用场景。26. 请解释饿汉模式为什么是线程安全的。27. Linux驱动加载的匹配过程是怎样的？28. U-Boot移植的流程是怎样的？29. 如何进行交叉编译？相关的gcc链路是从哪里获取的？30. 请解释数据库的范式及长连接问题。以上题目整理到面经专栏中  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. C语言的函数调用原理是什么？2. 什么是封装、继承、多态？3. 深拷贝和浅拷贝有何区别？4. 友元在C++中的含义是什么？5. struct和class在C++中的区别是什么？6. 构造函数和析构函数的作用是什么？7. CPU、MPU、MCU、SOC、SPOC有何区别？8. 交叉编译是什么？为何需要交叉编译？9. 嵌入式系统基于ROM和基于RAM的运行方式有何区别？10. 什么是哈弗结构和冯诺依曼结构？11. ARM流水线技术的概念是什么？12. ARM有多少个32位寄存器？13. ARM指令集分为几类？14. ARM处理器有几种工作状态？15. ARM体系中函数调用时参数是如何传递的？16. 锁相环的概念是什么？17. 中断和异常有何区别？18. 中断和DMA的区别是什么？19. 中断的响应执行流程是怎样的？20. 中断和轮询的区别是什么？21. 同步传输和异步传输有何区别？22. RS232和RS485的区别是什么？23. 常用的GCC指令有哪些？24. 硬中断和软中断有何区别？25. 中断为何要分为上半部和下半部？26. 如何求解整数型的二进制表示中1的个数？27. 不使用第三个变量如何变换两个变量的值？28. 给定一个整型变量a，如何设置a的第3位？如何清除a的第3位？29. 什么是虚函数？30. C++如何实现多态？纯虚函数的概念是什么？  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 关键字static的作用是什么？2. 关键字const是什么含意？3. const和宏定义的区别4. 关键字volatile有什么含意 并给出三个不同的例子5. 引用和指针有什么区别6. h头文件中的ifndef/define/endif 的作用？7. 描述实时系统的基本特性8. 全局变量和局部变量的区别9. 全局变量和静态全局变量的区别10. static函数与普通函数的区别11. 什么是平衡二叉树？12. 堆栈溢出一般是由什么原因导致的？13. 什么函数不能声明为虚函数？14. 不能做switch()的参数类型15. 程序的内存分配16. 堆与栈的区别17. 描述内存分配方式以及它们的区别18. malloc和new的区别是什么？19. 进程与线程的区别20. 多进程和多线程的区别21. 信号量是什么？22. 什么是预编译，何时需要预编译23. 三种基本的数据模型24. 简述数组与指针的区别？25. 位操作是什么？26. 访问固定的内存位置（Accessing fixed memory locations）27. 中断与异常的区别28. 变量的定义总结29. 为什么要使用宏，宏有什么优缺点？30. 内联函数及与宏的区别31. bootloader是什么？32. MCU启动过程33. Arm体系结构是什么？34. 什么是嵌入式系统？35. 进程与线程中的通信方式36. 如何将PC上的程序移植到嵌入式系统上，需要注意些什么？37. 设计一种通信方式，从一台主机向另外一台主机传递数据，那么应该怎么选择。38. FreeRTOS之全配置项详解、裁剪（FreeRTOSConfig.h）39. DMA为什么能提高效率？  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1. 请解释const变量在程序的哪个段？2. 驱动中断的响应包括哪些内容？3. 双核的ARM在uboot里面用了吗？4. strlen和sizeof有什么区别？5. 重写和重载有什么区别？6. memcpy和strcpy有什么区别？7. 请解释gdb调试工具的使用。8. 在命令行中，如何查看进程打开的文件？9. select和epoll有什么区别？10. 在32位结构体中，char、int、char、char、double各占多少字节？11. 请手撕代码，将一个句子中的单词倒装，但单词顺序不变，并且不能使用额外的存储空间。12. CAN和UART有什么区别？CAN是帧结构吗？13. 请解释CAN芯片的编程方式，以及数据如何与内核进行交互，它属于网络设备还是字符设备？14. 在你的项目中，你认为最能体现你的能力的部分是什么？你在其中参与的核心解决的难题是什么？请描述一下三取二的原理以及你在项目中遇到的困难。15. 请描述你参与的项目，我将复述并评估你对该项目的理解。包括项目背景、项目分工、你的主要工作和遇到的难点。16. 动态库和静态库有什么区别？它们的后缀格式是什么？函数的相对地址有什么区别？17. 请解释堆和栈的区别，以及函数栈和线程栈的区别。18. 在微电子学与固体电子学专业中，你认为自己的能力处于中上水平还是最好的那一批？19. 在自我介绍中，请谈谈你最大的与他人不同之处。20. 有名管道的父节点和子节点是什么？21. 使用共享内存时需要注意什么？22. int的长度由什么决定？23. 什么是cache？它有什么作用？24. 请解释寄存器修饰关键字的含义。25. ARM处理器有哪些模式？26. 请解释中断处理流程，中断的现场保护保护了哪些内容？27. kmalloc和vmalloc有什么区别？内核如何分配128M连续内存？28. 什么是TLB？29. 原子操作的底层是如何实现的？30. 请解释一下你对嵌入式系统的理解。上述问题收录到下方专栏  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1.请解释嵌入式系统中的中断是什么，以及中断的处理过程。2.请说明你在嵌入式开发中使用过的通信协议，以及你对这些协议的了解程度。3.请解释嵌入式系统中的时钟和定时器的作用，以及你在项目中如何使用它们4. 蓝牙协议栈是蓝牙通信中的核心组件，具有特定的架构和分层结构。请说明蓝牙协议栈的架构和分层。5. 请说明蓝牙协议栈和网络协议栈之间的区别和对比。6. 你在过去的项目中所使用的蓝牙芯片是否基于Linux或其他常用架构。7. 你在过去的项目中所使用的蓝牙软件架构是什么类型。8. 解释函数指针和指针函数。9. Linux内核有不同的版本，请说明你熟悉的Linux内核版本。10. 操作系统任务切换的关键是什么？请说明任务切换时需要保存和加载的内容。11. 请描述你参与的项目，并介绍其中的难点以及你是如何解决的。12. 栈和队列的知识，请说明你对栈和队列的理解。13. 数组和链表是常见的数据结构，请说明你对数组和链表的理解。14. static、vailate和const关键字，请说明你对这些关键字的理解。15. 实现去除字符串中的空格。16. 合并两个链表并按顺序排列。17. 请解释计算机是大端还是小端的方法。18. 在Linux中使用多线程，如何实现软件定时功能？。19. 你参与的项目中的嵌入式开发工作，并说明其中的难点和你的解决方案。20. 在函数中定义一个很大的数组时，应该直接定义还是使用malloc？21. 请解释DMA的概念，以及在嵌入式开发中如何使用DMA。22. 请说明SPI通信的过程，包括SPI的线数和速率配置。23. 请介绍你在开发过程中使用过的stm32芯片的配置信息，包括CPU主频、Flash和RAM的大小。24. 请介绍你在stm32上进行过的开发工作，并说明你开发过的驱动。25. 你在开发调试过程中遇到的难以解决的问题，并分享你是如何解决的。26. 请介绍你参与过的较大型软件开发项目，并说明你在项目中的角色和贡献。27. 在中间层的设计中，你考虑了哪些因素？28. 请解释进程通信中锁和同步的概念，以及你使用过的相关机制。29. 当多个进程无法获取锁时，会进入什么状态？30. 在优先级调度中，如果一个低优先级进程获取了锁，而高优先级进程无法获取锁，高优先级进程的状态会如何？答案在下方专栏  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

1.linux和windows的换行符有什么不同2.i2c设备的地址多少位 （7/10）3.I2C读时序4.宏函数定义写一个交换数据 不能用temp5.宏定义写循环6.uart怎么确定数据正确性7.tcp中大端小端的问题7.了解shell脚本么 写过什么8.Abc类网络分类9.了解多线程多进程么 怎么写多进程编程10.假如中断函数要返回一个值 怎么写11.用过fgets等读取文件的函数么12.open函数传入什么参数 什么模式 参数怎么写13.有没有试过用给usb等IO设备等写数据14. 给你一个不联网的电脑 怎么找关于grep的用法18.TCP、UDP异同 函数19.I2c的特点 速度 硬件软件i2c有什么异同20.中断要传入什么参数 中断可以有返回值吗21.堆栈的区别 内存不free会怎样22.若栈的长度较小有什么注意事项23.程序还可以存放在哪里24.链表和顺序表的区别 （送分题哦 务必学会）25.怎么确定该用链表还是数组26.spi用过吗 讲一讲27.没定义的变量使用了，报错的根本原因是什么？28.怎么判断链表有没有环29.Malloc使用要注意什么30.Malloc和new的区别31.Shell脚本写过吗32.除了局部变量和全局变量 还有什么变量 分别有什么作用上述问题都收录到我的面经专栏订阅专栏的小伙伴们 *************************** *********************  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

一、二叉树的定义二叉树(Binary Tree) 是由n个结点构成的有限集(n≥0)，n=0时为空树，n>0时为非空树。对于非空树T：有且仅有一个根结点；除根结点外的其余结点又可分为两个不相交的子集TL和TR，分别称为T的左子树和右子树，且TL和TR本身又都是二叉树。很明显该定义属于递归定义，所以有关二叉树的操作使用递归往往更容易理解和实现。从定义也可以看出二叉树与一般树的区别主要是两点，一是每个结点的度最多为2；二是结点的子树有左右之分，不能随意调换，调换后又是一棵新的二叉树。二、二叉树的形态五种基本形态从上面二叉树的递归定义可以看出，二叉树或为空，或为一个根结点加上两棵左右子树，因为...