当前位置: 首页 > 网络应用技术

二进制树的递归实现

时间:2023-03-08 00:47:36 网络应用技术

  引用维基百科的二进制树的解释是什么:

  二进制树是一个树的结构,只有两个分支(即,没有超过2个分支)每个节点。通常,分支称为“左下树”或“右子树”。二进制树的分支有左右顺序,不能随意逆转。

  最受欢迎的是最受欢迎的遍历遍历。对于每棵树,树顶的顶部是序言前两个孩子的前部,中间序列在中间穿过,后来的遍历遍历(孩子的命令的命令命令的顺序孩子必须在合适的孩子的前面)。例如,上面的二进制树,对于ABC的小树:ABC是一个初步的遍历,BAC以中等顺序遍历,并且BCA在后序列中遍历。

  二进制树的实现方法$ leftChildrenIndex = 2 * safterindex + 1;$ $

  $ $ rightchildexex = 2 * sutiNdex + 2;$ $

  序幕

  遍历

  邮政遍历

  可以从上一个,中间和返回日历函数中可以看出递归模式写作完全相同,但是位置是不同的,因此可以实现三个订单打印。这是为什么?答案是递归顺序。顾名思义,递归顺序是递归的顺序。

  那么,如何使用递归顺序来求解正面,中间和后订单的遍历?例如,在下面查看:

  根据代码,我们可以看到每个节点将经过三次,并且在这三次中,打印将决定您所经历的内容;传递线如下:

  这里的每个节点将是三次,因为该函数在功能主体中调用了两次。