寻筝
2016-12-15 05:09
采纳率: 72.7%
浏览 1.2k

请教C++关于二叉树类构建的问题

图片说明
为什么同一个方法例如PreOrder 要在public和private里分别都写一次?到底哪一才是真正去调用类外方法的? public与private申明的这两个 有什么不同?有什么作用呢?

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • tang_cheng 2016-12-15 05:47
    已采纳

    public的函数系不带参数,它内部实现是以root为参数调用对应的private的函数。因为不知道你的xxxOrder是做什么用的,暂时认定是平衡二叉树排序的话,当你外部调用了InOrder()函数时候,它内部就先以InOrder(root)作为起始节点进行调用,然后在InOrder函数内部一定有类似InOrder(child)之类代码的递归调用。这样就能在用户无需关心根节点是谁的情况下完成排序操作。

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • 寻筝 2016-12-15 07:41

    图片说明

    评论
    解决 无用
    打赏 举报
  • tang_cheng 2016-12-15 07:47

    这个函数的功能就是把bt树中的内容按照前序遍历的模式输出。
    cout << bt->data // 输出当前节点的内容
    Preorder(bt->lchild) // 递归调用此函数自身输出左节点的内容 (此处拼写错误,应该是PreOrder)
    PreOrder(bt->rchild) // 递归调用此函数自身输出右节点的内容

    因此我估计的没错,PreOrder(不带参数) 的函数功能就是从根节点开始遍历,吧所有的节点内容全部输出。所以它才会内部调用PreOrder(root),使起始节点为根节点
    但是由于你的拼写错误,这个文件应该会编译失败。

    评论
    解决 无用
    打赏 举报
  • 寻筝 2016-12-15 08:04

    图片说明

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题