+ -
当前位置:首页 → 问答吧 →  请用下列一组整数构造一颗二叉排序树,要求写出详细构造过程

请用下列一组整数构造一颗二叉排序树,要求写出详细构造过程

时间:2011-10-27

来源:互联网

请用下列一组整数构造一颗二叉排序树,要求写出详细构造过程{75,14,27,62,6,21,96,78,8},并写出其后序遍历程序。

作者: FULIQIANG1   发布时间: 2011-10-27

作业?

作者: nuptxxp   发布时间: 2011-10-27

C/C++ code

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);
}

作者: pb_myown   发布时间: 2011-10-27

是作业
哇,不是要这个,没这么复杂,就像

作者: FULIQIANG1   发布时间: 2011-10-27

直接给出树的图就行了

作者: FULIQIANG1   发布时间: 2011-10-27

大哥啊,好简单的好不,你确定你认真看书了???

作者: w835369950   发布时间: 2011-10-27

热门下载

更多