Description: (Attachment title) from the keyboard to enter a positive integer, the last input-1 as the input end of the sign. If the input sequence: 2,5,7,23,48,96, ... ...,-1. Please these are integer values as binary sort tree nodes of the value data field, the establishment of a binary sort tree. NOTE: Please save the tree with dynamic storage is binary sort tree, did not know in advance of the binary sort tree, the number of nodes.
2, (working title) is known a sort tree, the tree nodes in the form of:
data info left right
One, data node given the data field, info is given the left sub-tree nodes in the total number of nodes, left and right nodes are given the left and right son of the son s address. Data field data and the type of info are all int. It is known that the binary sort tree root node s address root. Please design two functions, namely to achieve the following functions:
1. By increasing order to find the binary sort tree nodes i-small.
2. Insert data field of the
To Search:
File list (Check if you may need any files):
5080309812_黄博_第三次作业\BinarySearchTree\BinarySearchTree.vcproj
..........................\................\BinarySearchTree.vcproj.beyondbill-PC.beyondbill.user
..........................\................\BST.h
..........................\................\BSTNode.h
..........................\................\Debug\BinarySearchTree.exe.embed.manifest
..........................\................\.....\BinarySearchTree.exe.embed.manifest.res
..........................\................\.....\BinarySearchTree.exe.intermediate.manifest
..........................\................\.....\BuildLog.htm
..........................\................\.....\main.obj
..........................\................\.....\mt.dep
..........................\................\.....\vc90.idb
..........................\................\.....\vc90.pdb
..........................\................\main.cpp
..........................\................\Release\BinarySearchTree.exe.intermediate.manifest
..........................\................\.......\BuildLog.htm
..........................\................\.......\main.obj
..........................\................\.......\mt.dep
..........................\................\.......\vc90.idb
..........................\................\.......\vc90.pdb
..........................\BinarySearchTree.ncb
..........................\BinarySearchTree.sln
..........................\BinarySearchTree.suo
..........................\Debug\BinarySearchTree.exe
..........................\.....\BinarySearchTree.ilk
..........................\.....\BinarySearchTree.pdb
..........................\Release\BinarySearchTree.exe
..........................\.......\BinarySearchTree.pdb
..........................\BinarySearchTree\Debug
..........................\................\Release
..........................\BinarySearchTree
..........................\Debug
..........................\Release
5080309812_黄博_第三次作业
Download