102. 二叉树的层序遍历
102. 二叉树的层序遍历
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) { ...
二叉搜索树
二叉搜索树概念
二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:
若它的左子树不为空，则左子树上所有节点的值都小于根节点的值
若它的右子树不为空，则右子树上所有节点的值都大于根节点的值
它的左右子树也分别为二叉搜索树
二叉搜索树实现
结构框架
1234567891011121314151617181920template <class K>struct BSTreeNode{ BSTreeNode *left; BSTreeNode *right; K _key; BSTreeNode(const K &key) : left(nullptr), right(nullptr), _key(key){};};template <class K>class BSTree{ typedef BSTreeNode<K> Node;public:private: Node *_root = nullptr;};
构造
让编译器提供个默认生成的就可以 ...
