Binary Search Tree Insertion in C++
2014-01-04 15:26
344 查看
1 #include <iostream> #include <cstdlib> struct BSTNode{ int v; struct BSTNode *left,*right; }; struct BSTNode *root=NULL; struct BSTNode* createNode(int data){ struct BSTNode *newNode; newNode=(struct BSTNode*)malloc(sizeof(struct BSTNode)); newNode->v=data; newNode->left=NULL; newNode->right=NULL; return newNode; } void insertion(struct BSTNode **node,int data){ if(*node==NULL){ *node=createNode(data); }else if(data<(*node)->v){ insertion(&(*node)->left,data); }else if(data>(*node)->v){ insertion(&(*node)->right,data); } } void traverse(struct BSTNode *node){ if(node!=NULL){ traverse(node->left); std::cout<<node->v; traverse(node->right); } return; } int main(){ int data,ch; insertion(&root,10); insertion(&root,16); insertion(&root,8); insertion(&root,20); insertion(&root,21); traverse(root); std::cin>>data; }
相关文章推荐
- binary search tree in C++
- 【C++】【LeetCode】98. Validate Binary Search Tree
- Binary Search Tree 二叉搜索树 C++
- 递归-----Search Range in Binary Search Tree
- LintCode-Search Range in Binary Search Tree
- LintCode Search Range in Binary Search Tree
- LintCode Remove Node in Binary Search Tree
- lintcode: Insert Node in a Binary Search Tree
- Binary Search Tree--find Lowest Common Ancestor--C++ and Java
- Data Structure Binary Search Tree: Inorder Successor in Binary Search Tree
- 20150707 lintcode 总结 Search Range in Binary Search Tree
- LintCode "Remove Node in Binary Search Tree"
- 501. Find Mode in Binary Search Tree
- [leetcode-94]Binary Tree Inorder Traversal(c++)
- [Lintcode] Search Range in Binary Search Tree
- 501. Find Mode in Binary Search Tree
- Leetcode: Verify Preorder Sequence in Binary Search Tree
- Find the nearest common ancestor of any two nodes in a binary search tree
- Find Mode in Binary Search Tree
- 2 Sum in Binary Search Tree