数据结构与算法知识学习笔记（1）

最近阅读了一部分数据结构和算法的知识，做一记录

https://www.cnblogs.com/lanhaicode/p/10358736.html

 

二叉树

树

图

树是一种无向图，每一个节点最多只有一个前驱节点和一个后继节点。每一个数只有一个根节点。

根结点：没有父结点的结点

叶结点：没有子结点的结点

内部结点：一个结点既不是根结点也不是叶结点

每个结点还有深度，比如上图左边的树的4号结点深度是3（深度是指从根结点到这个结点的层数，根结点为第一层）

二叉树是非线性结构，有指针域和数据域，指针域有左指针域和右指针域，

 

满二叉树和完全二叉树

用的最多的是链表存储数组

 

 

二叉树的前序遍历是，首先访问根节点。然后遍历左子树，最后遍历右子树，根-》左-》右

 

二叉树的中序遍历是，首先访问左子树，紧接着访问根节点，最后遍历右子树。

左-》根-》右

 

二叉树的后序遍历是先遍历左子树，后遍历右子树，最后访问根节点。

左-》右-》根