C语言例子讲解：二叉树模拟方法的应用

1.模拟方法介绍

我在上一篇文章中提到了模拟的思想。模拟思维无处不在，就像DFS树算法一样。一般来说，我们大多数人都不会构建一棵对于我们的写作和易用性而言过于精简的树。我们通常会使用多个数组来进行模拟，也可以使用数组来模拟树。

如下图：

上一行代表字段的下标，下一行代表数据。事实上，用这样简单的方法就可以设计出一棵模拟二叉树。其具体表达为：

仔细比较 在下面的数据中，可以看到数组中的数据存储的是与其关联的数组的下标。这样您可以轻松创建一个简单的模拟树，同时创建一个数组来存储特定值。通过维护两个字段之间的一一对应关系可以轻松实现这一点。这就是利用模拟算法模拟树结构的基本思想。扩展这个想法，我们实际上发现构建树甚至你稍后将学习的图都没有核心。不同之处。

2。示例 - 完整排序

从 n 个不同元素中选择任意 m (m≤n) 个元素，并按一定顺序排列它们。这称为从 n 个不同元素中取出 m 个元素之一。协议。当m=n时，所有排列称为全排列。

对于常规思路，我们需要将0到9总共十个数字完整排列，需要写10层for循环，每一层代表不同的数字，还需要使用if语句来判断。重，所以写出来的代码非常繁琐。格式大致如下：