操作
快速构建
遍历
遍历结果
-
树信息
节点数
0
树高度
0
最小值
-
最大值
-
二叉搜索树性质
二叉搜索树 (BST) 是一种特殊的二叉树:
• 左子树所有节点的值 < 根节点的值
• 右子树所有节点的值 > 根节点的值
• 左右子树也都是二叉搜索树
遍历方式:
• 前序:根 → 左 → 右
• 中序:左 → 根 → 右(升序输出)
• 后序:左 → 右 → 根
• 层序:逐层从左到右