树(Tree)

目录

一、二叉树

二、红黑树的特性


一、二叉树

前序遍历:根节点--->左子树--->右子树,ABDECFG

中序遍历:左子树--->根节点--->右子树,DBEAFCG

后序遍历:左子树--->右子树--->根节点,DEBFGCA

层次遍历:只需按层次遍历即可,ABCDEFG

树(Tree)_第1张图片

二、红黑树的特性

  • 近似的平衡二叉查找树

  • 要么红要么黑

  • 叶子节点(null)是黑的

  • 根节点是黑的

  • 节点会变色

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

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

你可能感兴趣的:(数据结构,数据结构)