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

Question

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

Answer 1

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