计算机考研专业课，很多学校以408为主!接下来，小编为帮助备考2023计算机考研408的学子们，在头脑中有一个专业课思维框架，特意精心为大家整理出-计算机考研408数据结构知识:二叉树的概念，供考生参考。
2023计算机考研408数据结构知识:二叉树的概念
一、二叉树的定义及其主要特性
二叉树的定义：子树有左右之分,次序不能任意颠倒
二叉树与度为2的有序树的区别：度为2的树至少有3个结点,二叉树可为空;度为2的有序树的孩子的左右次序相对于另一个孩子,一个孩子无须区分左右，二叉树的左右次序是确定的
几个特殊的二叉树：满二叉树、完全二叉树、二叉排序树、二叉平衡树
二叉树的性质：n0=n₂+1;第n层较多有2^(n-1)个结点;高度为h的二叉树较多有2^h-1个结点;对完全二叉树;n个结点的完全二叉树高度 ㏒₂n(取下界)+1
二、二叉树的存储结构
1.顺序存储
适合完全二叉树和满二叉树;一般二叉树添加一些不存在的空结点
注意: 从数组下标1开始存储,才能满足上述性质
链式存储：二叉链表3个域: data,lchild,rchild;n个结点的二叉链表有n+1个空链域(根结点不用指针)形成线索链表
综上是“2023计算机考研408数据结构知识:二叉树的概念”，希望对计算机考研者们有所帮助!世界上唯一可以不劳而获的就是贫穷，唯一可以无中生有的是梦想。没有哪件事，不动手就可以实现。世界虽然残酷，但只要你愿意走，总会有路;看不到美好，是因为你没有坚持走下去。人生贵在行动，迟疑不决时，不妨先迈出小小一步。前进不必遗憾，若是美好，叫做精彩;若是糟糕，叫做经历!加油!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
