操作
快速构建
遍历
遍历结果
-
树信息
节点数 0
树高度 0
最小值 -
最大值 -
二叉搜索树性质
二叉搜索树 (BST) 是一种特殊的二叉树:
• 左子树所有节点的值 < 根节点的值
• 右子树所有节点的值 > 根节点的值
• 左右子树也都是二叉搜索树
遍历方式:
• 前序:根 → 左 → 右
• 中序:左 → 根 → 右(升序输出)
• 后序:左 → 右 → 根
• 层序:逐层从左到右
在线二叉树可视化工具,输入数据即可生成树形结构图,动态演示前序、中序、后序与层序遍历过程,帮助学习数据结构与算法;纯浏览器本地运行,免费免安装。
二叉搜索树 (BST) 是一种特殊的二叉树:
• 左子树所有节点的值 < 根节点的值
• 右子树所有节点的值 > 根节点的值
• 左右子树也都是二叉搜索树
遍历方式:
• 前序:根 → 左 → 右
• 中序:左 → 根 → 右(升序输出)
• 后序:左 → 右 → 根
• 层序:逐层从左到右