跳至主要內容

二叉查找树(BST)

kfkfka zkye...小于 1 分钟天天笔记AlgorithmBST

二叉查找树(BST)

定义

BST是满足如下3个条件的二叉树:

  1. 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
  2. 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
  3. 结点的左子树和右子树都是BST

规律

  1. 中序遍历将得到递增值
def dfs(root):
    dfs(root.left)
    res = root.val
    dfs(root.)
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.8