请用下列一组整数构造一颗二叉排序树,要求写出详细构造过程
请用下列一组整数构造一颗二叉排序树,要求写出详细构造过程{75,14,27,62,6,21,96,78,8},并写出其后序遍历程序。
[解决办法]
作业?
[解决办法]
struct TreeNode {
int value;
TreeNode *leftChild;
TreeNode *rightChild;
TreeNode(int v) {
value = v;
leftChild = NULL;
rightChild = NULL;
}
};
void CreateTree(TreeNode *&root, int value) {
if (root == NULL)
root = new TreeNode(value);
else if (value > root->value)
CreateTree(root->rightChild, value);
else
CreateTree(root->leftChild, value);
}