浅谈数据结构之二叉搜索树
Posted ListenToCoder
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了浅谈数据结构之二叉搜索树相关的知识，希望对你有一定的参考价值。
树结构：是一种天然的组织结构,如我们电脑的硬盘,一个文件夹目录可以有多个子目录,同时每个子目录又可以有多个自己的子目录一直循环下去。
二叉树：之所以称为二叉树是因为从根节点开始每个节点都有两个子节点，以左节点为根节点的二叉树称为根节点的左子树，同理，以右节点为根节点的二叉树成为根节点的右子树。每个子节点只有一个父节点，左节点和右节点都为空的节点称之为叶子节点。
二叉搜索树：又称二分搜索树，是二叉树的一种，存储的元素必须具有可比较性，每个节点的值大于左子树所有节点的值同时小于右子树的所有节点的值。二叉搜索树的每个子树也是二叉搜索树。节点是否可重复根据具体情况而定。
二叉搜索树的遍历：前序遍历,中序遍历,后序遍历(由根节点的所处的顺序决定)
以上是关于浅谈数据结构之二叉搜索树的主要内容，如果未能解决你的问题，请参考以下文章