猴子选大王c语言用二叉树实现

猴子选大王是一个经典的选举问题，可以使用二叉树来实现。具体实现过程如下：

首先，我们可以将猴子的排列顺序作为输入数据，输入到程序中。然后，我们需要根据输入数据创建一个二叉树数据结构，其中每个节点存储一个猴子的编号。

接下来，我们需要实现猴子选举的过程。首先，我们需要在二叉树中找到最小编号的猴子，即最左侧的叶子节点。然后，我们需要依次删除每个节点，除了最后一个节点。具体地说，我们可以先将右子树中最小的节点替换为当前节点，然后再删除右子树中最小的节点。如果当前节点没有右子树，那么我们可以将当前节点的左子树沿着父节点的方向替换。

最后，留下的节点就是猴子选举的结果，即选出的大王。我们可以输出这个节点的编号，并释放二叉树内存空间。

总之，通过使用二叉树来实现猴子选大王问题，我们可以方便地进行猴子的选举过程。同时，使用二叉树还可以降低算法的时间复杂度，使得程序更加高效。