树（Tree）

目录

一、二叉树

二、红黑树的特性

一、二叉树

前序遍历：根节点--->左子树--->右子树，ABDECFG

中序遍历：左子树--->根节点--->右子树，DBEAFCG

后序遍历：左子树--->右子树--->根节点，DEBFGCA

层次遍历：只需按层次遍历即可，ABCDEFG

二、红黑树的特性

• 近似的平衡二叉查找树

• 要么红要么黑

• 叶子节点（null）是黑的

• 根节点是黑的

• 节点会变色

• 红色节点的子节点一定是黑的，不能有两个连续的红色节点

• 任意一个节点到任何一个叶子的路径具有相同数目的黑色节点