查找三个数据结构主题的代码

第一个问题是首尾相连的链表。

首先有N个人,所以消除N/2个人需要一段时间($ NUMBER

然后倒计数9个方块以形成(I = 0;我& lt8;I++)来确定要删除节点的前一个单元格的位置。

将节点[n]链接到节点[n+1],即节点[n]。next = node [n]。下一个下一个。

然后加上number-1,其中,number表示余数。

我不明白第二个问题

第三个问题是遍历二叉树,遍历二叉树的左节点和右节点,找到位置。

二叉树后序遍历的思想;

从根节点开始,沿着左子树一直到没有左子的节点,第一次把传递的【节点】的地址放到栈上;当找到一个没有左子时,这个节点的左子树已经被访问过;从栈顶退出该节点,判断该节点是否是第一次入栈,如果是,则第二次将传递的[node]的地址入栈,沿着该节点的右子树走,直到没有右子的节点,如果不是,则访问该节点;此时,节点的左右子树已经被完全遍历,指针p = NULL

这样,当找到一个节点时,栈上的所有节点都是目标节点的路径节点。