哪位大神可以帮忙写一下c语言吗，任意输入二叉树的结点个数和结点值，构造一颗棵二叉树采用三种递归遍历算法，对二叉树进行遍历并就算出二叉树高度

要求以非递归的后序方式遍历二叉树，将访问过的结点依次存储到一个顺序栈S中

用的递归的方法查找元素 有点类似于二叉树建立 代码如下 ``` struct node *search(struct node *n,int v){//查找 struct node *p; p=n; if(p->value==v){//找到 return p; } else if(v<p->value){//左边部分查找 if(p->left==NULL) return NULL;//未找到 else{ p=p->left; search(p,v); } } else{//v>p->value,右边部分查找 if(p->right==NULL) return NULL;//未找到 else{ p=p->right; search(p,v); } } ｝ ``` main方法中：point=search(root,20); 用这种方法 总是返回根节点的值 而不是要查找的值或者null

 黑笔部分代码不是用来求二叉树的高度吗，怎么又能算二叉树的结点个数了，求解答

新手渣渣 请教各位大神 问题出在哪 谢谢 #include <stdio.h> #include <stdlib.h> #define TRUE  1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef char TElemType; typedef int Status; typedef struct BiTNode{ TElemType data2; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef struct QNode { BiTree data1;           struct QNode *next; }QNode,*QueuePtr; typedef struct  { QueuePtr front;   //队头指针 QueuePtr rear;    //队尾指针  }LinkQueue; Status InitQueue(LinkQueue *Q);             //关于队列的函数声明  Status EnQueue(LinkQueue *Q,BiTree e); Status DeQueue(LinkQueue *Q,BiTree *e); Status QueueEmpty(LinkQueue Q); Status InitBiTree(BiTree *T);               //关于二叉树的函数声明  Status CreateBiTree(BiTree *T);   //啥意思啊 那个defination  Status InOrderTraverse(BiTree T); int Check(BiTree T); Status InitQueue(LinkQueue *Q)    { Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q->front) exit(OVERFLOW); Q->front->next=NULL; return OK;  }  Status EnQueue(LinkQueue *Q,BiTree e)    { QNode *p; p=(QueuePtr)malloc(sizeof(QNode));    if(!p) exit(OVERFLOW); p->data1->data2=e->data2; p->data1->lchild=e->lchild; p->data1->rchild=e->rchild; p->next=NULL; Q->rear->next=p;     Q->rear=p;          return OK;  }  Status DeQueue(LinkQueue *Q,BiTree *e)   { if(Q->front==Q->rear) return ERROR; QNode *p; p=Q->front->next; (*e)->data2=p->data1->data2; (*e)->lchild=p->data1->lchild; (*e)->rchild=p->data1->rchild; Q->front->next=p->next; if(Q->rear==p)           Q->rear=Q->front;   free(p); return OK; }  Status QueueEmpty(LinkQueue Q)    { if(Q.front==Q.rear) return TRUE; else return FALSE; }  Status InitBiTree(BiTree *T)      { *T=NULL; return OK; }   Status CreateBiTree(BiTree *T)      { char ch; scanf("%c",&ch); if(ch=='*') { *T=NULL; } else { *T=(BiTree)malloc(sizeof(BiTNode)); (*T)->data2=ch; CreateBiTree(&(*T)->lchild); CreateBiTree(&(*T)->rchild); } return OK; } Status InOrderTraverse(BiTree T)    { if(T==NULL) return 0; else { InOrderTraverse(T->lchild); printf("%c",T->data2); InOrderTraverse(T->rchild); } return OK; } int Check(BiTree T)     { BiTree S; LinkQueue Q; int flag=0; if(T) { InitQueue(&Q); EnQueue(&Q,T);             while(!(QueueEmpty(Q)))    { DeQueue(&Q,&S);       if(!S) {       flag=1; } else  { if(flag) return 0; else { EnQueue(&Q,(S->lchild)); EnQueue(&Q,(S->rchild)); } } } } printf("\n"); return 1; } int main() { BiTree T; int n; InitBiTree(&T); CreateBiTree(&T); printf("\n中序遍历二叉树："); InOrderTraverse(T); n=Check(T); printf("判断是否为完全二叉树 1-是 0-否：%d\n",n); return 0; }

Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creations: D / \ / \ B E / \ \ / \ \ A C G / / F To record her trees for future generations, she wrote down two strings for each tree: a preorder traversal (root, left subtree, right subtree) and an inorder traversal (left subtree, root, right subtree). For the tree drawn above the preorder traversal is DBACEGF and the inorder traversal is ABCDEFG. She thought that such a pair of strings would give enough information to reconstruct the tree later (but she never tried it). Now, years later, looking again at the strings, she realized that reconstructing the trees was indeed possible, but only because she never had used the same letter twice in the same tree. However, doing the reconstruction by hand, soon turned out to be tedious. So now she asks you to write a program that does the job for her! Input The input will contain one or more test cases. Each test case consists of one line containing two strings preord and inord, representing the preorder traversal and inorder traversal of a binary tree. Both strings consist of unique capital letters. (Thus they are not longer than 26 characters.) Input is terminated by end of file. Output For each test case, recover Valentine's binary tree and print one line containing the tree's postorder traversal (left subtree, right subtree, root). Sample Input DBACEGF ABCDEFG BCAD CBAD Sample Output ACBFGED CDAB

使用c语言编写二叉树，实现二叉树的遍历及三种形式的遍历，要求使用链式存储结构

顺序存储的方式构造一颗排序树，但输出结果有误，不知如何下手 ``` #include<stdio.h> // void createbtree(int *tree,int *data,int len) { int i; int number; tree[1]=data[0]; for(i=1;i<len;i++) { number=1; while(tree[number]!=0) { if(data[i]>tree[number]) { number=2*number+1; } if(data[i]<tree[number]) { number=2*number; } } tree[number]=data[i]; } } //printf void printf_btree(int *tree) { int i; for(i=1;i<34;i++) { printf("%2d%8d\n",i,tree[i]); } } int main() { int data[10]={6,5,9,4,7,3,2,8,1}; int tree[34]={0}; int len=10; createbtree(tree,data,len); printf_btree(tree); return 0; } ```

不知道怎么实现得到链式二叉树的节点总数算法，使用c语言编写代码

先序建立二叉树中查找孩子返回双亲那快函数怎么执行都是显示找不到双亲。大佬帮看看是我哪写错了呗。以下是完整代码： #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef char DataType; typedef struct BitNode { DataType data; struct BitNode *lchild,*rchild; //创建左右节点 }*BitTree; /*初始化一个二叉树*/ void Init(BitTree &BT) { BT = (BitTree)malloc(sizeof(BitNode)); BT->data = NULL; return; } //先序建立二叉树 int BinTreeCreate(BitTree &BT) { char ch; scanf("%c", &ch); if(ch == '$') BT = NULL; else{ BT = (BitTree)malloc(sizeof(BitNode)); BT->data = ch; BinTreeCreate(BT->lchild); BinTreeCreate(BT->rchild); } return 0; } /*判断二叉树是否为空*/ bool BinTreeEmpty(BitTree BT) { if(BT == NULL) return true; return false; } /*先序遍历二叉树*/ void BinTraverse(BitTree BT) { if(BT == NULL) return; printf("%c",BT->data); if(BT->lchild != NULL) BinTraverse(BT->lchild); if(BT->rchild != NULL); BinTraverse(BT->rchild); } /*中序遍历二叉树*/ void MidTraverse(BitTree BT) { if(BT == NULL)return; MidTraverse(BT->lchild); printf("%c",BT->data); MidTraverse(BT->rchild); } /*后序遍历二叉树*/ void BhTraverse(BitTree BT) { if(BT == NULL)return; BhTraverse(BT->lchild); BhTraverse(BT->rchild); printf("%c",BT->data); } /*q求二叉树结点数*/ int BinTreeCount(BitTree BT) { int cnt; if(BT) { int cntLeft = BinTreeCount(BT->lchild); int cntRight = BinTreeCount(BT->rchild); cnt = cntLeft + cntRight + 1;//左子树的结点数加上右子树的结点数 } else cnt = 0; return cnt; } /*查找孩子返回双亲*/ BitTree back(BitTree T , char str){ if(T == NULL) return NULL ; if(T->lchild!= NULL&&T->lchild->data == str) { return T; } if(T->rchild!= NULL&&T->rchild->data == str){ return T; } else{ // back(T->lchild,str); // back(T->rchild,str); BitNode* P=NULL; if(P=back(T->lchild,str)) return P; if(P=back(T->rchild,str)) return P; } return NULL; } int main(){ BitTree BT; printf("<------欢迎使用二叉树系统------->\n"); printf("<------1.初始化二叉树----------->\n"); printf("<------2.先序建立二叉树--------->\n"); printf("<------3.判断二叉树是否为空----->\n"); printf("<------4.先序遍历二叉树--------->\n"); printf("<------5.中序遍历二叉树--------->\n"); printf("<------6.后序遍历二叉树--------->\n"); printf("<------7.求二叉树结点数--------->\n"); printf("<------8.查找孩子返回双亲------->\n"); printf("<------9.退出------------------->\n"); while(1){ int choose; char ch; BitTree T = NULL; BitTree p = NULL; printf("请输入选择："); scanf("%d",&choose); if(choose == 9)break; switch(choose) { case 1: Init(BT); break; case 2: printf("请输入二叉树的元素："); getchar(); BinTreeCreate(BT); break; case 3: if(BinTreeEmpty(BT)) printf("二叉树为空！\n"); else printf("二叉树不为空！\n"); break; case 4: printf("先序遍历二叉树序列如下："); BinTraverse(BT); printf("\n"); break; case 5: printf("中序遍历二叉树序列如下；"); MidTraverse(BT); printf("\n"); break; case 6: printf("后序遍历二叉树序列如下："); BhTraverse(BT); printf("\n"); break; case 7: printf("二叉树的结点数为 %d\n", BinTreeCount(BT)); break; case 8: printf("\n请输入要查找的值："); getchar(); scanf("%c",&ch); back(T,ch); if(T==NULL){ printf("输入的值不存在双亲！！\n"); } else{ printf("输入结点的双亲为：%c",T); } break; } } return 0; }

要求： 1、使用二叉链表存储结构，添加该方法为其成员方法； 2、编写测试程序，创建一棵二叉树，测试查找某个给定结点的父节点。 3、分别采用二叉链表和三叉链表实现 这部分的问题在哪？ public BiTreeNode FindXFather( BiTreeNode node,Object x) { BiTreeNode q =root; BiTreeNode V; if (node!= null) { LinkQueue L = new LinkQueue();// 构造队列 L.offer(q);// 根结点入队列 while (!L.isEmpty()) { V = (BiTreeNode) L.poll(); //出队 if((node.lchild.data==V.data )||(node.rchild.data==V.data)) System.out.println(V.data); // 访问结点 } BiTreeNode N; if ((N=parent(node.lchild,x))!=null) { return N; }else { return parent(node.rchild,x); } } return node; } }

代码一运行就停止工作，求助大神，看看我的问题是什么 ``` #include<stdio.h> #include<stdlib.h> typedef struct treeNode//定义 { int data; struct treeNode *left; struct treeNode *right; }treenode,*TreeNode; void pre(TreeNode node)//前序遍历 { if(node==NULL) return ; printf("%d ", node->data); pre(node->left); pre(node->right); } void mid(TreeNode node)//中序遍历 { if(node==NULL) return ; mid(node->left); printf("%d ", node->data); mid(node->right); } void beh(TreeNode node)//后序遍历 { if(node==NULL) return ; beh(node->left); beh(node->right); printf("%d ", node->data); } void tree(TreeNode one)//定义一个现成的二叉树 { one=(TreeNode*)malloc(sizeof(treenode)); one->left=(TreeNode*)malloc(sizeof(treenode)); one->right=(TreeNode*)malloc(sizeof(treenode)); one->right->left=(TreeNode*)malloc(sizeof(treenode)); one->right->right=(TreeNode*)malloc(sizeof(treenode)); one->left->left=(TreeNode*)malloc(sizeof(treenode)); one->left->right=(TreeNode*)malloc(sizeof(treenode)); one->right->left->left=(TreeNode*)malloc(sizeof(treenode)); one->right->left->right=(TreeNode*)malloc(sizeof(treenode)); one->right->right->left=(TreeNode*)malloc(sizeof(treenode)); one->right->right->right=(TreeNode*)malloc(sizeof(treenode)); one->data=3; one->left->data=9; one->right->data=20; one->right->left->data=15; one->right->right->data=7; } void main()//主方法 { TreeNode one; tree(one); printf("该二叉树的前序遍历为:\n"); pre(one); printf("该二叉树的中序遍历为:\n"); mid(one); printf("该二叉树的后序遍历为:\n"); beh(one); } ```

Problem Description Everyone konws how to traveling a tree using the DFS strategy. But we also know that there are many ways to do so. For example, giving a tree as the following picture, we may get three ways: 010011, 001101, 01010011. 0 stands for the down operation while 1 means the up operation. Now we make a constraint: if one node has k direct childs, you can visit a node at most 2*k times, if k == 0, you can visit it only once, in the example, the root has two direct child. Like the example, you can only get two ways: 010011, 001101. Because the way 01010011 will visit the node in yellow four times. Here is the problem: ACboy drawed a tree, but is not very nice, so he won't show you the picture. Instread he will give you two strings indicating that the ways to travel the tree. Of cource, the strings will only contain 0 and 1. And your mission is to tell whether ACboy is telling the truth. For example, he drawed a picture as the following, if he give you 010011 and 001101, then he is telling the truth, but if he give you 010011 and 01010011, you konw that he is telling a lie. Input On the first line of input is a single positive integer n, telling the number of test scenarios to follow.Each test case consists of two lines, each containing a string of the characters '0' and '1' of length at most 3000, both describing a way to travel the tree. Output For each test case output a line containing the word "True" or the word "False", depending on whether ACboy is telling the truth. Sample Input 2 010011 001101 010011 01010011 Sample Output True False

``` #include<stdio.h> #include<stdlib.h> typedef struct node { int num; struct node *l; struct node *r; }LN; void Creat(LN *L); void Change(LN *L); int Print(int n); void main() { LN *L; int n; ii: printf("Press 0 to end: \n"); printf("Press 1 to Creat a Linklist: \n"); printf("Press 2 to Change the child: \n"); scanf("%d",&n); switch(n) { case 0: system("CLS"); goto cc; case 1: system("CLS"); printf("Input the root number: \n"); Creat(L); system("CLS"); break; case 2: Change(L); break; } goto ii; cc:; } void Creat(LN *L) { int n; scanf("%d",&n); if(n==0) { L=NULL; } else { L=(LN*)malloc(sizeof(LN)); L->num=n; printf("Creat %d's leftchlid: \n",n); Creat(L->l); printf("Creat %d's rightchild: \n",n); Creat(L->r); } } void Change(LN *L) { if (L!=NULL) { printf("%d",L->num); Change(L->l); Change(L->r); } } ``` 我的Change函数是先序遍历，小弟刚学实在不知道错在哪里。怎么从先序遍历算法中交换左右孩子，谢谢大神门！！！！！ 还有怎么按层次遍历，感觉按层次没有办法用递归算法 如果我要想从大到小的顺序输出二叉排序树的各结点的算法，怎么实现，跪求大神门的指教，感谢！

I use a data structrue to description a tree. struct Node{ char *name; int value; //标志位，1说明该节点在数组中无效了，0则有效 int isNull; struct Node *leftNode; struct Node *rightNode; struct Node *parentNode; int isLastNode; }. I want to reckon a Haffman code. this is my code: # include <stdio.h> # include <string.h> # include <stdlib.h> struct Node{ char *name; int value; //标志位，1说明该节点在数组中无效了，0则有效 int isNull; struct Node *leftNode; struct Node *rightNode; struct Node *parentNode; int isLastNode; } nodes[5],sigleNode; //声明定义的初始化节点的方法 void initNodes(); //声明获取节点数组的长度的方法 int getNodesSize(); //声明获得哈夫曼树节点的方法 Node getHaffTree(); //声明获取值最小的节点的方法 Node getMinValueNode(); //声明获取非空节点数量的方法 int getNotNullNodesSize(); //声明判断是否是空节点的方法 int isNullNode(Node n); //声明获取第几个有效节点的方法,i从0开始 Node getValidNode(int i); //声明将节点插入到数组节点中无效节点的方法 void addNodetoList(Node n); //声明检索树的方法 void viewTree(Node *n); //主方法 int main(){ //初始化节点 initNodes(); Node mainNode = getHaffTree(); //printf("根节点值 %d \n",mainNode.value); viewTree(&mainNode); return 0; } //检索树结构 void viewTree(Node *mainNode){ Node *leftNodeP = mainNode->leftNode; if( leftNodeP->isLastNode == 1){ //计算哈夫曼码.to do printf("权值为[%d]的节点[%s]哈夫曼码是: \n",leftNodeP->value,leftNodeP->name); }else{ viewTree(leftNodeP->leftNode); } Node *rightNodeP = mainNode->rightNode; if( rightNodeP->isLastNode == 1){ //计算哈夫曼码.to do printf("权值为[%d]的节点[%s]哈夫曼码是: \n",rightNodeP->value,rightNodeP->name); }else{ viewTree(rightNodeP->rightNode); } /* if(NULL != mainNode.rightNode){ Node rightNode = *mainNode.rightNode; Node rlNode = *rightNode.leftNode; Node rrNode = *rightNode.rightNode; char *rlName = rlNode.name; char *rrName = rrNode.name; if(strcmp(empName,rlName) ==0 && strcmp(empName,rrName) == 0){ printf("权值为[%d]的节点[%s]哈夫曼码是: \n",rightNode.value,rightNode.name); }else{ viewTree(rightNode); } } */ //viewTree(leftNode); /* if(!leftNode==NULL){ if(leftNode.leftNode == NULL && leftNode.rightNode == NULL){ //String haffCode = getHaffCode(leftNode,""); printf("权值为[%d]的节点[%s]哈夫曼码是: \n",leftNode.value,leftNode.name); }else{ viewTree(leftNode); } }*/ //Node rightNode = *mainNode.rightNode; //printf("右 value %d \n",rightNode.value); //viewTree(rightNode); /* if(!rightNode==NULL){ if(leftNode.leftNode == NULL && leftNode.rightNode == NULL){ //String haffCode = getHaffCode(rightNode,""); printf("权值为[%d]的节点[%s]哈夫曼码是:\n",rightNode.value,rightNode.name); }else{ viewTree(rightNode); } } */ } //递归方法组件树形数据结构 Node getHaffTree(){ int size = getNotNullNodesSize(); printf("length = %d \n",size); if(size > 2){ printf("before size %d \n",getNotNullNodesSize()); Node minNode1 = getMinValueNode(); Node minNode2 = getMinValueNode(); printf("value1 %d \n",minNode1.value); printf("value2 %d \n",minNode2.value); printf("after size %d \n",getNotNullNodesSize()); //声明2个节点生产的父节点对象 Node mainNode; //将子节点的值相加赋给父节点 mainNode.value = minNode1.value+minNode2.value; mainNode.isNull = 0; mainNode.isLastNode = 0; //将小值节点地址赋给左节点的指针变量 mainNode.leftNode = &minNode1; mainNode.rightNode = &minNode2; minNode1.parentNode = &mainNode; minNode2.parentNode = &mainNode; //将父节点插入到数组中的无效节点位置 addNodetoList(mainNode); return getHaffTree(); }else if(size = 2){ Node minNode1 = getMinValueNode(); Node minNode2 = getMinValueNode(); //声明2个节点生产的父节点对象 Node mainNode; //将子节点的值相加赋给父节点 mainNode.value = minNode1.value+minNode2.value; mainNode.isNull = 0; mainNode.isLastNode = 0; //将小值节点地址赋给左节点的指针变量 mainNode.leftNode = &minNode1; mainNode.rightNode = &minNode2; minNode1.parentNode = &mainNode; minNode2.parentNode = &mainNode; return mainNode; } Node n; return n; } //定义声明的初始化节点方法 void initNodes(){ nodes[0].name="A"; nodes[0].value=5; nodes[0].isNull=0; nodes[0].isLastNode = 1; nodes[1].name="B"; nodes[1].value=4; nodes[1].isNull=0; nodes[1].isLastNode = 1; nodes[2].name="C"; nodes[2].value=3; nodes[2].isNull=0; nodes[2].isLastNode = 1; nodes[3].name="D"; nodes[3].value=2; nodes[3].isNull=0; nodes[3].isLastNode = 1; nodes[4].name="E"; nodes[4].value=1; nodes[4].isNull=0; nodes[4].isLastNode = 1; } //定义计算节点数量的方法 int getNodesSize(){ return sizeof(nodes)/sizeof(sigleNode); } int getNotNullNodesSize(){ int size = getNodesSize(); int reallSize=0; for(int i = 0;i<size;i++){ if(isNullNode(nodes[i]) ==0){ reallSize++; } } return reallSize; } //判断是否是空节点 int isNullNode(Node n){ if(n.isNull == 1){ return 1; }else{ return 0; } } //定义获取值最小的节点方法 Node getMinValueNode(){ int size = getNodesSize(); Node minNode = getValidNode(0); int index = 0; for(int i=0;i<size;i++){ Node n = nodes[i]; //空值节点不判断 if(isNullNode(n)==0 && n.value <= minNode.value){ minNode = n; index = i; } } Node empNode; empNode.isNull = 1; nodes[index] = empNode; return minNode; } //定义获取第几个有效节点的方法 Node getValidNode(int index){ int size = getNodesSize(); int continueNum = index; Node rs; for(int i=0;i<size;i++){ Node n = nodes[i]; //空值节点不判断 if(isNullNode(n)==0 && continueNum ==0){ rs = n; break; } if(isNullNode(n) == 0){ continueNum--; } } return rs; } //定义将节点插入到数组节点中无效节点的方法 void addNodetoList(Node insertN){ int size = getNodesSize(); for(int i=0;i<size;i++){ Node n = nodes[i]; //如果是空白节点则，更新该位置为要插入的节点 if(isNullNode(n)==1){ nodes[i] = insertN; break; } } } I debug for the main method, before into the viewTree(Node *N) method,the mainNode like pic1:  but when I debug into the viewTree(Node *n) method. thie mainNode like pic2?!  who can help me to explain such problem? Thanks !

#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 100 typedef struct node {char name[10] ; struct node *lchild, *rchild; }BTree; BTree *q[MAX]; /*存储队列元素的数组*/ BTree *CreatBtree(); /* 创建二叉家族树 */ void ScanLevel(BTree *bt); /* 按层次顺序遍历二叉家族树 */ int FindAncestry(BTree *bt,char *ch,int flag); void Precreat(BTree *bt); void InorderTraverse(BTree *bt); int main() { BTree *head; int ch; char cname[10]; while(1) { printf("请选择以下操作：\n"); printf ("一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一\n"); printf("1……创建一个二叉家族树\n"); printf("2……按层次输出二叉家族树\n"); printf("3……输出某个成员的所有祖先成员\n"); printf("4……结束程序\n"); printf ("一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一\n"); printf("请选择(1--4)："); scanf("%d",&ch); getchar(); switch(ch) { case 1: /* 创建二叉家族树 */ Precreat(head); printf("\n二叉家族树创建成功！\n"); printf("\n请按任意键返回主菜单..."); getchar(); break; case 2:printf("按层次输出二叉家族树：\n");/* 按层次输出家族树 */ ScanLevel(head); printf("\n中序遍历输出二叉树\n"); InorderTraverse(head);//中序遍历整个数组 printf("\n请按任意键返回主菜单..."); break; case 3:printf("\n请输入要查找哪个成员的祖先：\n"); scanf("%s",cname); getchar(); FindAncestry(head,cname,0); printf("\n请按任意键返回主菜单..."); break; case 4: exit(0); } getchar(); } } void ScanLevel(BTree *bt) /*按层次顺序遍历二叉家族树 */ { int front=0,rear=0; /* 初始化队列的头、尾指针 */ if(bt!=NULL) { rear++; q[rear]=bt; /* 将bt所指向的结点入队 */ } while(front!=rear) /* 队列非空 */ { front++; bt=q[front]; /* 队头结点出队 */ printf (" %s",bt->name); /* 输出该结点的数据 */ if(bt->lchild!=NULL) { rear++; q[rear]=bt->lchild; /* 将左孩子结点入队 */ } if(bt->rchild!=NULL) {rear++; q[rear]=bt->rchild; /* 将右孩子结点入队 */ } } } int FindAncestry(BTree *bt,char *ch,int flag) { int flag1=0,flag2=0; int cond; if(flag==0&&strcmp(bt->name,ch)==0) { printf("这个人是最大的祖先!!!\n"); return 0; } flag=1; if(bt==NULL||(bt->lchild==NULL&&bt->rchild==NULL)) return 0; cond=(bt->lchild!=NULL)&&(strcmp(bt->lchild->name,ch)==0); cond=cond||((bt->rchild!=NULL)&&(strcmp(bt->rchild->name,ch)==0)); if(cond) { printf("%s，",bt->name); return 1; } else { flag1=FindAncestry(bt->lchild,ch,flag); flag2=FindAncestry(bt->rchild,ch,flag); if(flag1||flag2) { printf("%s，",bt->name); return 1; } else return 0; } } void Precreat(BTree *bt) { char ch1[10]; scanf("%s",ch1); if(strcmp(ch1,"$")) { bt=NULL; } else { bt=(BTree*)malloc(sizeof(BTree)); strcpy(bt->name,ch1); Precreat(bt->lchild); Precreat(bt->rchild); } printf("建立完成"); return; } void InorderTraverse(BTree *bt) //中序遍历整个数组 { if(bt) { InorderTraverse(bt->lchild); printf(" %s",bt->name); InorderTraverse(bt->rchild); } } 写precreat函数，要求$为结束符@为空

#include <stdio.h> #include <stdlib.h> typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree;//定义结点类型 BiTree CreateBiTree()//创建树 { char p;BiTree T; scanf("%c",&p); if(p == '$') T=NULL; else { T=(BiTNode *)malloc(sizeof(BiTNode));//为结点开辟空间 T->data=p; T->lchild=CreateBiTree(); T->rchild=CreateBiTree(); } return (T); } void PostOrder(BiTree T)//后序 { if(T!=NULL) { PostOrder(T->lchild); PostOrder(T->rchild); printf("%c",T->data); } } void main()//主函数 { BiTree Ta; Ta=CreateBiTree(); PostOrder(Ta); }

C语言 如何将二叉树中序遍历的结果存入一个数组，我的代码这段是用递归写的，但不知道如何将值传到数组中？ ``` void treeprint(struct tnode *p) { if(p!=NULL){ treeprint(p->left); printf("%s %d\n",p->word,p->count); treeprint(p->right); } } ``` 我的想法是将每个p->word （指的是单词）存入二维字符型数组中 将每个p->count（指的是单词的个数）存入整型数组中，但不知道如何将值传到数组中？

Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation. He's given Rikka many math tasks to practice but she hasn't solved any of them. So, today he comes up with a simple problem to help her build up confidence: Here is a tree with m nodes, you can delete some of the nodes on the tree and there mustn't be any edges connecting two remained nodes. You need to maximize the number of the points remained. Rikka thinks this task is too simple, so she comes up with a new problem: At first there is a tree with only one node. And then each time she links a new node to the tree. After each operation, you need to tell her the maximum number of the points remained (as described above). This problem is too difficult for Rikka to solve. Can you help her? Input There are no more than 100 testcases and there are no more than 3 testcases with n>103. For each testcase, the first line contains a number n (1≤n≤105). Then n−1 lines follow. The ith line contains a single number fi (0≤fi<i), which means that after the ith operation there is a new node numbered i and there is an edge between node i and node fi. Output For each operation you need to print a single line with a single number - the answer after this operation. Sample Input 4 0 0 1 Sample Output 1 2 2

大学四年，看课本是不可能一直看课本的了，对于学习，特别是自学，善于搜索网上的一些资源来辅助，还是非常有必要的，下面我就把这几年私藏的各种资源，网站贡献出来给你们。主要有：电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意：文中提到的所有资源，文末我都给你整理好了，你们只管拿去，如果觉得不错，转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

今年，我也32了 ，为了不给大家误导，咨询了猎头、圈内好友，以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助，记得帮我点赞哦。 目录： 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时，拿着傲人的工资，想着好好干，以为我们的人生是这样的： 等真到了那一天，你会发现，你的人生很可能是这样的： ...

程序员在一个周末的时间，得了重病，差点当场去世，还好及时挽救回来了。

昨天早上通过远程的方式 review 了两名新来同事的代码，大部分代码都写得很漂亮，严谨的同时注释也很到位，这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时，还是忍不住破口大骂：“我擦，小王，你丫写的 switch 语句也太老土了吧！” 来看看小王写的代码吧，看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

互联网公司工作，很难避免不和黑客们打交道，我呆过的两家互联网公司，几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口，有的是寻找线上服务器可能存在的漏洞，大部分都...

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内，我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年，古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合，再掺入煅烧石灰石制成的石灰，由此得来了人...

loonggg读完需要3分钟速读仅需 1 分钟大家好，我是你们的校长。我之前讲过，这年头，只要肯动脑，肯行动，程序员凭借自己的技术，赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

最近有个老铁，告诉我说，上班一个月，后悔当初着急入职现在公司了。他之前在美图做手机研发，今年美图那边今年也有一波组织优化调整，他是其中一个，在协商离职后，当时捉急找工作上班，因为有房贷供着，不能没有收入来源。所以匆忙选了一家公司，实际上是一个大型外包公司，主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错，所以就立马入职去上班了。但是后面入职后，发现薪酬待遇这块并不是HR所说那样，那个HR自...

昨天看到一档综艺节目，讨论了两个话题：（1）中国学生的数学成绩，平均下来看，会比国外好？为什么？（2）男生的数学成绩，平均下来看，会比女生好？为什么？同时，我又联想到了一个技术圈经常讨...

提到“程序员”，多数人脑海里首先想到的大约是：为人木讷、薪水超高、工作枯燥…… 然而，当离开工作岗位，撕去层层标签，脱下“程序员”这身外套，有的人生动又有趣，马上展现出了完全不同的A/B面人生！ 不论是简单的爱好，还是正经的副业，他们都干得同样出色。偶尔，还能和程序员的特质结合，产生奇妙的“化学反应”。 @Charlotte：平日素颜示人，周末美妆博主 大家都以为程序媛也个个不修边幅，但我们也许...

文章目录数据库基础知识为什么要使用数据库什么是SQL？什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4大特性存储引擎选择索引什么是索引？索引有哪些优缺点？索引使用场景（重点）...

有个好朋友ZS，是技术总监，昨天问我：“有一个老下属，跟了我很多年，做事勤勤恳恳，主动性也很好。但随着公司的发展，他的进步速度，跟不上团队的步伐了，有点...

私下里，有不少读者问我：“二哥，如何才能写出一份专业的技术简历呢？我总感觉自己写的简历太烂了，所以投了无数份，都石沉大海了。”说实话，我自己好多年没有写过简历了，但我认识的一个同行，他在阿里，给我说了一些他当年写简历的方法论，我感觉太牛逼了，实在是忍不住，就分享了出来，希望能够帮助到你。 01、简历的本质 作为简历的撰写者，你必须要搞清楚一点，简历的本质是什么，它就是为了来销售你的价值主张的。往深...

不说了，字节跳动也反手把我挂了。

场景 日常开发，if-else语句写的不少吧？？当逻辑分支非常多的时候，if-else套了一层又一层，虽然业务功能倒是实现了，但是看起来是真的很不优雅，尤其是对于我这种有强迫症的程序"猿"，看到这么多if-else，脑袋瓜子就嗡嗡的，总想着解锁新姿势：干掉过多的if-else！！！本文将介绍三板斧手段： 优先判断条件，条件不满足的，逻辑及时中断返回； 采用策略模式+工厂模式； 结合注解，锦...

有小伙伴问松哥这个问题，他在上海某公司，在离职了几个月后，前公司的领导联系到他，希望他能够返聘回去，他很纠结要不要回去？ 俗话说好马不吃回头草，但是这个小伙伴既然感到纠结了，我觉得至少说明了两个问题：1.曾经的公司还不错；2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说，松哥之前也有过类似的经历，今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点，就是离职了也没必要和老东家弄的苦...

不知道是不是只有我这样子，还是你们也有过类似的经历。 上学的时候总有很多光辉历史，学年名列前茅，或者单科目大佬，但是虽然慢慢地长大了，你开始懈怠了，开始废掉了。。。 什么？你说不知道具体的情况是怎么样的？ 我来告诉你： 你常常潜意识里或者心理觉得，自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间，还有无限的可能，自己还能逆风翻盘，只不是自己还没开始罢了，自己以后肯定会变得特别厉害...

往往，我们看不进去大段大段的逻辑。深刻的哲理，往往短而精悍，一阵见血。问：产品经理挺漂亮的，有点心动，但不知道合不合得来。男生更看重女生的身材脸蛋，还是...

二哥，有个事想询问下您的意见，您觉得应届生值得去外包吗？公司虽然挺大的，中xx，但待遇感觉挺低，马上要报到，挺纠结的。

当HR压你价，说你只值7K时，你可以流畅地回答，记住，是流畅，不能犹豫。 礼貌地说：“7K是吗？了解了。嗯~其实我对贵司的面试官印象很好。只不过，现在我的手头上已经有一份11K的offer。来面试，主要也是自己对贵司挺有兴趣的，所以过来看看……”（未完） 这段话主要是陪HR互诈的同时，从公司兴趣，公司职员印象上，都给予对方正面的肯定，既能提升HR的好感度，又能让谈判气氛融洽，为后面的发挥留足空间。...

HashMap底层实现原理，红黑树，B+树，B树的结构原理 Spring的AOP和IOC是什么？它们常见的使用场景有哪些？Spring事务，事务的属性，传播行为，数据库隔离级别 Spring和SpringMVC，MyBatis以及SpringBoot的注解分别有哪些？SpringMVC的工作原理，SpringBoot框架的优点，MyBatis框架的优点 SpringCould组件有哪些，他们...

面试阿里p7被问到的问题(当时我只知道第一个)：@Conditional是做什么的?@Conditional多个条件是什么逻辑关系？条件判断在什么时候执...

我们程序员应该抱着尝鲜、猎奇的心态，否则就容易固步自封，技术停滞不前。

编程语言层出不穷，从最初的机器语言到如今2500种以上的高级语言，程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新，一边面临由于许多代码已存在，程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法，它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中，可视化建模来组装和配置应用程序。这样一来，开发者直...

最近面试了一个31岁8年经验的程序猿，让我有点感慨，大龄程序猿该何去何从。

说实话，自己的算法，我一个不会，太难了吧

已经连续五年参加大厂校招、社招的技术面试工作，简历看的不下于万份 这篇文章会用实例告诉你，什么是差的程序员简历！ 疫情快要结束了，各个公司也都开始春招了，作为即将红遍大江南北的新晋UP主，那当然要为小伙伴们做点事（手动狗头）。 就在公众号里公开征简历，义务帮大家看，并一一点评。《启舰：春招在即，义务帮大家看看简历吧》 一石激起千层浪，三天收到两百多封简历。 花光了两个星期的所有空闲时...

我们都玩过Windows操作系统中的经典游戏扫雷（Minesweeper），如果把质数当作一颗雷，那么，表格中红色的数字哪些是雷（质数）？您能找出多少个呢？文中用列表的方式罗列了10000以内的自然数、质数（素数），6的倍数等，方便大家观察质数的分布规律及特性，以便对算法求解有指导意义。另外，判断质数是初学算法，理解算法重要性的一个非常好的案例。

正确选择比瞎努力更重要！

两个星期以前，就有读者强烈要求我写一篇 Java Stream 流的文章，我说市面上不是已经有很多了吗，结果你猜他怎么说：“就想看你写的啊！”你看你看，多么苍白的喜欢啊。那就“勉为其难”写一篇吧，嘻嘻。 单从“Stream”这个单词上来看，它似乎和 java.io 包下的 InputStream 和 OutputStream 有些关系。实际上呢，没毛关系。Java 8 新增的 Stream 是为...