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

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

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

图片说明

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

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

图片说明