软考程序员算法实例.docxVIP

软考程序员算法实例：二叉树的中序输出问题　　这个程序的思路是自己输入数字，在输入的同时，已经帮你左右顺序排好了，即左子树的数字比右子树小，是个顺序二叉树，以输入0为结素，而后一中序遍历输出，但不知道为什么，在屏幕上打引的却是左子树最小的数字，而且一直输出，请看下面程序：　　#include 　　#include 　　typedef struct no　　{　　int key;　　struct no *left,*right;　　}node,*PNOD;　　void inster(PNOD *p,int k)　　{　　PNOD ppre,pre,temp;　　ppre=*p;　　printf(“current number ppre % d”,ppre-key);　　if(ppre==NULL)　　{　　ppre=(node *)malloc(sizeof(node));　　ppre-key=k;　　ppre-left=NULL;　　ppre-right=NULL;　　*p=ppre;　　return;　　}　　while(ppre)　　{　　if(k ppre-key)　　{　　temp=ppre;　　ppre=ppre-left;　　printf(“left\n”);　　}　　else if(k == ppre-key)　　{　　printf(“has …\n”);　　return;　　}　　else if(k ppre-key)　　{　　temp=ppre;　　ppre=ppre-right;　　printf(“right\n”);　　}　　/*printf(“aaaaaaaaaaaaaaaaaa”);*/　　}　　pre=(node *)malloc(sizeof(node));　　pre-key=k;　　pre-left=NULL;　　pre-right=NULL;　　if(temp-key k)　　{　　temp-left=pre;　　}　　else　　{　　temp-right=pre;　　}　　}　　PNOD creat()　　{　　PNOD T=NULL;　　int k;　　printf(“please input number =”);　　scanf(“%d”,k);　　while(k)　　{　　inster(T,k);　　printf(“\nagain =”);　　scanf(“%d”,k);　　}　　return T;　　}　　void found(PNOD t)　　{　　PNOD pp;　　pp=t;　　while(pp)　　{　　printf(“pp-key=%d pp-left=%d pp-right=%d”,pp-key,pp-left-key,pp-right-key);　　printf(“\n”);　　found(pp-left);　　printf(“]”,pp-key);　　/*printf(“pp-left=%d and pp=%d”,pp-left,pp);*/　　getchar();　　found(pp-right);　　}　　}　　main()　　{　　PNOD T=NULL;　　printf(“***************\n”);　　T=creat();　　found(T);　　}软考程序员算法实例：全排列的递归算法　　using System;　　namespace TotalSort　　{　　/**//// 　　/// 全排列的递归算法　　/// 　　class Class1　　{　　/**//// 　　/// 应用程序的主入口点。　　/// 　　[STAThread]　　static void Main(string[] args)　　{　　//char[] s = abcdefghijklmnopqrstuvwxyz.ToCharArray();　　char[] s = abcde.ToCharArray();　　TotalSort(s, 0);　　Console.WriteLine(\n\n总数：{0}, resultCount);　　Console.ReadLine();　　}　　static int resultCount = 0;　　public static void TotalSort(char[] list, int start) {　　int end = list.Length - 1;　　if (start == end) {　　resultCount++;　　Console.WriteLine(list);　　}　　else {　　for (int i = start; i = end; i++) {　　char[] temp = new ch