树的概念:
模拟树的形状的数据集合,二维空间,N个节点,每个节点有零个或多个子节点
二叉树
二叉树的基本概念
二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)
二叉树的性质(特性)
广度优先遍历(层次遍历)
从树的root开始,从上到下从左到右遍历整个树的节点
二叉树的先序、中序、后序遍历:
二叉树的层次遍历 = 二叉树的横向遍历
先序遍历:根左右
中序遍历:左根右
后序遍历: 左右根
如何通过两个序列确定一种二叉树: