引用维基百科的二进制树的解释是什么:
二进制树是一个树的结构,只有两个分支(即,没有超过2个分支)每个节点。通常,分支称为“左下树”或“右子树”。二进制树的分支有左右顺序,不能随意逆转。
最受欢迎的是最受欢迎的遍历遍历。对于每棵树,树顶的顶部是序言前两个孩子的前部,中间序列在中间穿过,后来的遍历遍历(孩子的命令的命令命令的顺序孩子必须在合适的孩子的前面)。例如,上面的二进制树,对于ABC的小树:ABC是一个初步的遍历,BAC以中等顺序遍历,并且BCA在后序列中遍历。
二进制树的实现方法$ leftChildrenIndex = 2 * safterindex + 1;$ $
$ $ rightchildexex = 2 * sutiNdex + 2;$ $
序幕
遍历
邮政遍历
可以从上一个,中间和返回日历函数中可以看出递归模式写作完全相同,但是位置是不同的,因此可以实现三个订单打印。这是为什么?答案是递归顺序。顾名思义,递归顺序是递归的顺序。
那么,如何使用递归顺序来求解正面,中间和后订单的遍历?例如,在下面查看:
根据代码,我们可以看到每个节点将经过三次,并且在这三次中,打印将决定您所经历的内容;传递线如下:
这里的每个节点将是三次,因为该函数在功能主体中调用了两次。