二叉树与图

深度遍历

前序遍历

根结点-->左子树-->右子树

中序遍历

左子树-->根结点-->右子树

后续遍历

左子树-->右子树-->根结点

二叉查找树

• 若任意节点的左子树不为空，则左子树上所有节点的值均小于它的根节点的值
• 若任意节点的右子树不为空，则右子树上所有节点的值均大于它的根节点的值
• 任意节点的左、右子树也分别为二叉查找树
• 没有键值相等的节点

图

image.png