HomeWork——Binary Search Tree
本次作业是建立一个Binary Search Tree,二叉搜索树。
二叉搜索树,也叫做排序二叉树,它具有如下性质:若它的左树不为空,则左树上所有节点的值均小于它的根节点值;若它的右子树不空,则右树上所有节点的值均大于它的根节点的值,它的左右子树有分别为二叉搜索树。
首先我们应设置节点的结构:
struct Node{
int val;
Node* left;
Node* ri
原创
2016-06-01 20:55:50 ·
176 阅读 ·
0 评论