搜索二叉树的非递归中序遍历(使用栈),遇到错误:Segmentation fault: 11(mac系统,gcc编译)
typedef int TreeEle;    // 树节点的数据域的类型
typedef struct TreeNode *PtrTNode;    

typedef PtrTNode StackEle;    // 栈的节点的数据域的类型
typedef struct StackNode *PtrSNode;

typedef struct TreeNode
{
    TreeEle ele;
    PtrTNode left;
    PtrTNode right;
}TreeNode;

typedef struct StackNode
{
    StackEle ele;
    PtrSNode next;
}StackNode;


PtrTNode CreateBinTree();    // 创建空二叉树
bool IsTreeEmpty(PtrTNode Root);    // 判断树是否空
PtrTNode InsertTree(PtrTNode Root, TreeEle data);    // 向二叉搜索树里添加一个数据(先递归查找,再添加)
PtrTNode DeleteTree(PtrTNode Root, TreeEle data);    // 从二叉搜索树中删除一个数据(也是先递归查找)
void InOrderTraversal(PtrTNode Root);    // 中序遍历
void PreOrderTraversal_stack(PtrTNode Root);    // 不使用递归的中序遍历(该函数有问题)

PtrSNode CreateStack();    // 创建空栈
bool IsStackEmpty(PtrSNode top);    // 判断栈是否为空
void Push(PtrSNode top, StackEle data);    // 入栈
StackEle Pop(PtrSNode top);    // 出栈


//-------------Tree-----------------
PtrTNode CreateBinTree()
{
    PtrTNode R = (PtrTNode)malloc(sizeof(TreeNode));
    if (NULL != R)
    {
        R->ele = 100;
        R->left = R->right = NULL;    
    }
    return R;
}



PtrTNode InsertTree(PtrTNode Root, TreeEle data)
{
    if (NULL == Root)    // 若原树为空,生成并返回一个节点的二叉搜索树
    {
        Root = (PtrTNode)malloc(sizeof(TreeNode));
        Root->ele = data;
        Root->left = Root->right = NULL;
    }
    else if (data < Root->ele)    
    {
        Root->left = InsertTree(Root->left, data);    // 递归插入左子树
    }
    else if (data > Root->ele)
    {
        Root->right = InsertTree(Root->right, data);    // 递归插入右子树
    }

    return Root;
}



void InOrderTraversal(PtrTNode Root)
{
    if (NULL != Root)
    {
        PreOrderTraversal(Root->left);
        printf("%d  ", Root->ele);
        PreOrderTraversal(Root->right);
    }
}



// 有问题,估计是栈的问题,不是树的问题
void PreOrderTraversal_stack(PtrTNode Root)
{
    PtrSNode S = CreateStack();
    PtrTNode T = Root;
    while ((NULL != T) || (false == IsStackEmpty(S)))    // 只要栈里还有结点未被弹出,就循环
    {
        while (NULL != T)    // 一路向左,并将沿途节点压入栈中
        {
            Push(S, T->left);
            T = T->left;
        }
        if (false == IsStackEmpty(S))
        {
            T = Pop(S);
            printf("%d  ", T->ele);
            T = T->right;
        }
    }
}



bool IsTreeEmpty(PtrTNode Root)
{
    return ((NULL == Root->left) && (NULL == Root->right));
}
//------------------------------------------


//---------------Stack-----------------------
PtrSNode CreateStack()
{
    PtrSNode S;
    S = (PtrSNode)malloc(sizeof(StackNode));
    return S;
}



bool IsStackEmpty(PtrSNode top)
{
    return (NULL == top->next);
}



void Push(PtrSNode top, StackEle data)
{
    PtrSNode S = (PtrSNode)malloc(sizeof(StackNode));
    S->ele = data;
    S->next = top->next;
    top->next = S;
}



StackEle Pop(PtrSNode top)
{
    if ((NULL == top) || (NULL == top->next))
    {
        printf("error!\n");
        return NULL;
    }
    StackEle data = top->next->ele;
    PtrSNode S = top->next;
    top->next = top->next->next;
//    free(S);
    return data;
}
//---------------------------------



int main()
{
    PtrTNode Root = CreateBinTree();
    Root = InsertTree(Root, 25);
    Root = InsertTree(Root, 40);
    Root = InsertTree(Root, 112);
    Root = InsertTree(Root, 312);
    Root = InsertTree(Root, 12);
    Root = InsertTree(Root, 172);
    InOrderTraversal(Root);              // 使用递归的中序遍历没有问题
    printf("\n");
    PreOrderTraversal_stack(Root);      // 使用非递归的中序遍历有问题
    printf("\n");

    return 0;
}

输出为:
25 12 40 100 112 312 172

Segmentation fault: 11

应该不是遍历函数的问题(),遍历函数的逻辑是没有错的
个人认为是栈的写法有问题,网上搜索说该错误是由于使用了野指针或空指针,但是我看了几遍也没有看出问题,特来求助广大网友,望解答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
二叉树问题非递归中序遍历

``` typedef struct bnode {char data; struct bnode *lchild; struct bnode *rchild; int top; }bnode; bnode stack[100]; void initstack(bnode * stack) { stack->top=-1;} void push(bnode*stack,bnode*p) { if(p) {stack->top++; stack[stack->top].data=p->data; }} void pop(bnode*stack) { stack->top--;} int stackempty(bnode*stack) { if (stack->top==-1) return 0; return 1; } bnode * top(bnode*stack) { bnode* t=&stack[stack->top]; return t;} void stackmidread(bnode*root) { bnode*p=root; initstack(stack); while(p || stackempty(stack)==1) { while(p) {push(stack,p); p=p->lchild; } if (stackempty(stack)==1) { p=top(stack); printf("%c", p->data); pop(stack); p=p->rchild; }} 跪求大佬解答 为什么中序遍历ABD###CE##FG### 只显示DBA bnode * createtree() { char ch; bnode*p; ch=getchar(); if (ch=='#') p=NULL; else{ p=(bnode*)malloc(sizeof(bnode)); p->data=ch; p->lchild=createtree(); p->rchild=createtree();} return p; } ```void main () { bnode *root=createtree(); stackmidread(root); } ```

数据结构 二叉树中序非递归遍历

对于二叉树的链接实现,完成非递归的中序遍历过程。 答案如下: ![图片说明](https://img-ask.csdn.net/upload/201602/04/1454576277_774373.png) (1)求大神给我讲讲这个函数的思路是什么? (2)最后为什么要top--呢?

二叉树中序非递归遍历方法

#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct node { int data; struct node *lch,*rch; }Node,*tree; struct stack { tree base; tree top; int stacksize; }; void initstack(stack *s)//初始化栈 { s->base=(tree)malloc(sizeof(Node)); if(!s->base) exit(1); s->top=s->base; s->stacksize=50; } void push1(stack *s,tree e)//入栈 { s->top=e; s->top++; } int pop1(stack *s,tree &e)//出栈 { if(s->base==s->top) return 0; e=--s->top; return 1; } int getTop1(stack *s,tree &e)//是否有元素 { if(s->top>s->base) { e=s->top-1; return 1; } else return 0; } void Create(tree *t)//创立二叉树 { int data; scanf("%d",&data); if(data==0) *t=NULL; else { *t=(tree)malloc(sizeof(Node)); if(!*t) return; (*t)->data=data; Create(&((*t)->lch)); Create(&((*t)->rch)); } } void intraverse(tree t)//中序非递归遍历 { tree t1; stack *s; initstack(s); while(t||getTop1(s,t1)) { if(t) { push1(s,t); t=t->lch; } else { pop1(s,t); printf("%d ",t->data); t=t->rch; } } } int main() { tree t; Create(&t); printf("\n------------------------\n"); intraverse(t); printf("\n-------------------------\n"); return 0; } 看一下哪里有错误?

二叉树非递归前序遍历

实在看不出来有啥毛病了,请各位大佬帮忙看一下! ![图片说明](https://img-ask.csdn.net/upload/201911/26/1574755713_869436.png) ``` #include "stdafx.h" #include <stdlib.h> #include <iostream> using namespace std; #define N 100 extern char *a; /*存放扩充二叉树的前序序列*/ char *a="ABC##D#E##F##"; /*扩充二叉树序树t的前序序列*/ typedef struct node /*二叉树结构定义*/ { char data; struct node *lchild,*rchild; }binnode; typedef binnode *bintree; /*函数creatbintree (根据扩充二叉树的前序序列(字符串a)建立二叉树t的存储结构*/ bintree creatbintree() { char ch=*a++; bintree t; if (ch=='#') t=NULL; else { t=(bintree)malloc(sizeof(binnode)); t->data=ch; t->lchild=creatbintree(); t->rchild=creatbintree(); } return t; } void preorder(bintree t) /*前序递归遍历二叉树*/ { if (t) { printf("%c",t->data); preorder(t->lchild); preorder(t->rchild); } } void postorder(bintree t) /*后序递归遍历二叉树*/ { if (t) { postorder(t->lchild); postorder(t->rchild); printf("%c",t->data); } } /*顺序栈定义*/ typedef struct { bintree data[N]; int top; int tag[N]; }seqstack; void init(seqstack *s) /*初始化空栈*/ { s->top=-1; } int empty(seqstack *s) /*判断栈是否为空*/ { if (s->top>-1) return 0; else return 1; } int full(seqstack *s) /*判断栈是否为满*/ { if (s->top==N-1) return 1; else return 0; } void push(seqstack *s ,bintree x) /*进栈*/ { if (!full(s)) s->data[++s->top]=x; } bintree pop(seqstack *s) /*出栈*/ { if (!empty(s)) return s->data[s->top--]; } bintree top(seqstack *s) { if(empty(s)) return s->data[s->top]; } /*函数preorder1()的功能是非递归前序遍历二叉树t*/ void preorder1(bintree t) { seqstack *s; init(s); bintree p=t; while(!empty(s)||p) { if(p) { cout<<p->data; push(s,p); p=p->lchild; } else { p=top(s); pop(s); p=p->rchild; } } cout<<endl; } int _tmain(int argc, _TCHAR* argv[]) { bintree t; t=creatbintree(); /*建立二叉树t的存储结构*/ printf("二叉树的前序序列为:\n"); preorder1(t); /*前序非递归遍历二叉树*/ return 0; } ```

求二叉树的中序遍历最后一个结点

BiTree InorderLastNode(BiTree T) /*找二叉树中序遍历LDR 最后一个结点*/ 二叉树结点类型定义: typedef char datatype; typedef struct tnode{ datatype data; struct tnode *lchild,*rchild; }BiTNode,*BiTree; 大神快来,本人感激不尽!

C语言 如何将二叉树中序遍历的结果存入数组

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(指的是单词的个数)存入整型数组中,但不知道如何将值传到数组中?

二叉树中序遍历最后一个结点什么都没有,各位大侠帮我找下错误并指正

#include<stdio.h> #include<stdlib.h> typedef char datatype; typedef struct tnode { datatype data; struct tnode *lchild, *rchild; } BiTNode, *BiTree; void visit(BiTree p); /*输出p指针指向的结点*/ void Preorder(BiTree T); /*前序遍历*/ void Inorder(BiTree T); /*中序遍历*/ void Postorder(BiTree T); /*后序遍历*/ BiTree CreateTree(); /*以前序遍历的顺序建立二叉树*/ int deep(BiTree T); /*求二叉树深度*/ int leaf(BiTree T); /*求叶子结点数*/ int OneChild(BiTree T); /*求1度结点数*/ int TwoChild(BiTree T); /*求2度结点数*/ void Exchange(BiTree T); /*二叉树左右子树交换*/ BiTree InorderLastNode(BiTree T); /*找二叉树中序遍历最后一个结点*/ void visit(BiTree p) { /*输出p指针指向的结点*/ if (p->data != ' ') { printf("%c ", p->data); } } void Preorder(BiTree T) { /*前序遍历*/ if (T != NULL) { visit(T); //访问根节点 Preorder(T->lchild); //访问左子节点 Preorder(T->rchild); //访问右子节点 } } void Inorder(BiTree T) { /*中序遍历*/ if (T != NULL) { Inorder(T->lchild); //访问左子节点 visit(T); //访问根节点 Inorder(T->rchild); //访问右子节点 } } void Postorder(BiTree T) { /*后序遍历*/ if (T != NULL) { Postorder(T->lchild); //访问左子节点 Postorder(T->rchild); //访问右子节点 visit(T); //访问根节点 } } BiTree CreateTree() { /*以前序遍历的顺序建立二叉树*/ char ch; BiTree T; if ((ch = getchar()) == ' ') { return NULL; } else { T = (BiTree)malloc(sizeof(BiTNode)); //生成根节点 T->data = ch; T->lchild = CreateTree(); //构造左子树 T->rchild = CreateTree(); //构造右子树 return T; } } int deep(BiTree T) { /*求二叉树深度*/ int lh, rh; if (T == NULL) { return 0; } else { lh = deep(T->lchild); rh = deep(T->rchild); } return (lh > rh ? lh : rh) + 1; } int leaf(BiTree T) { /*求叶子结点数*/ int m, n; if (!T) { /*空树没有叶子*/ return 0; } else if (!T->lchild && !T->rchild) { /*叶子结点*/ return 1; } else { /*左子树的结点数加上右子树的结点数*/ m = leaf(T->lchild); n = leaf(T->rchild); return m + n; } } int OneChild(BiTree T) { /*求1度结点数*/ int n = 0; if (T == NULL) { return 0; } else if ((T->lchild == NULL&&T->rchild != NULL) || (T->lchild != NULL&&T->rchild == NULL)) { n = 1; } return OneChild(T->lchild) + OneChild(T->rchild) + n; } int TwoChild(BiTree T) { /*求2度结点数*/ int n = 0; if (T == NULL) { return 0; } else if ((T->lchild != NULL&&T->rchild != NULL)) { n = 1; } return TwoChild(T->lchild) + TwoChild(T->rchild) + n; } void Exchange(BiTree T) { /*二叉树左右子树交换*/ BiTree temp; if (T) { temp = T->lchild; T->lchild = T->rchild; T->rchild = temp; Exchange(T->lchild); Exchange(T->rchild); } } BiTree InorderLastNode(BiTree T) { /*找二叉树中序遍历最后一个结点*/ if(T) while (T->rchild) { T = T->rchild; } return T; } int main() { BiTree T; printf("以前序遍历的二叉树:");/*一个空格表示该结点只有右孩子,无空格表示该结点有左孩子,两个空格表示上述结点有右孩子,三个空格表示输入结束*/ T = CreateTree(); printf("\n先序遍历:"); Preorder(T); printf("\n"); printf("\n中序遍历:"); Inorder(T); printf("\n"); printf("\n后序遍历:"); Postorder(T); printf("\n"); printf("\n树的深度=%d\n", deep(T)); printf("叶子结点数=%d\n", leaf(T)); printf("1度结点数=%d\n", OneChild(T)); printf("2度结点数=%d\n", TwoChild(T)); printf("\n二叉树中序遍历最后一个结点为:%c", InorderLastNode(T)); printf("\n"); printf("\n交换后的二叉树先序遍历为:"); Exchange(T); Preorder(T); printf("\n交换后的二叉树中序遍历为:"); Inorder(T); printf("\n交换后的二叉树后序遍历为:"); Postorder(T); printf("\n"); return 0; } 二叉树如图所示: ![图片说明](https://img-ask.csdn.net/upload/201704/19/1492577506_761857.png) 运行代码如下图所示: ![图片说明](https://img-ask.csdn.net/upload/201704/19/1492577533_444720.png) 中序遍历最后一个结点什么都没有,请大神帮忙指正

大神求教C语言,知道二叉树先序中序遍历序列,求后序遍历序列。

#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; typedef struct Btree { struct Btree *left; struct Btree *right; char data; }Node; void Create_Btree(Node *tree, char *pre, int pre_low, int pre_high, char *middle, int middle_low, int middle_high) { tree = (Node *)malloc(sizeof(Node)); tree->data = pre[pre_low]; tree->left = NULL; tree->right = NULL; printf("shuju:%c %d %d\n", tree->data, tree->left, tree->right); //计算树根在中序遍历中的下标 int root = middle_low; int i = root; while(pre[pre_low] != middle[i]) { i++; root++; } printf("root : %d\n", root); //中序左子树的长度 int left_length = root - middle_low; printf("%d--%d %d--%d\n", pre_low + 1, pre_low + left_length, middle_low, root - 1); printf("%d--%d %d--%d\n", pre_low + left_length + 1, pre_high, root + 1, middle_high); //遍历创建左子树 if(root > middle_low) { printf("left\n"); Create_Btree(tree->left, pre, pre_low + 1, pre_low + left_length, middle, middle_low, root - 1); } //遍历创建右子树 if(root < middle_high) { printf("right\n"); Create_Btree(tree->right, pre, pre_low + left_length + 1, pre_high, middle, root + 1, middle_high); } } void Post_order(Node *head) { printf("%d\n", head); if(head == NULL) return; else Post_order(head->left); Post_order(head->right); printf("%c", head->data); } int main() { char pre_order[27]; char middle_order[27]; while(~scanf("%s %s", pre_order, middle_order) && pre_order != "") { printf("%s\n%s\n", pre_order, middle_order); if(pre_order[1] == '\0') { printf("%c\n", pre_order[0]); continue; } else { Node *tree; int len = strlen(pre_order); Create_Btree(tree, pre_order, 0 , len - 1, middle_order, 0, len - 1); Post_order(tree); printf("\n"); } } } 哪位大神能运行一下 每次读地址就是post_order()函数里面 读取head-》left 就错误了。 printf("%c:::%d:::%d\n", head->data, head->left, head->right);

[已解决]94. 二叉树的中序遍历 想用js和栈来实现,但还是报错

[94. 二叉树的中序遍历](https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ "") ```javascript var inorderTraversal = function(root){ let res = []; let stack = []; let curr = root; while(curr != null || stack != null){ while(curr != null){ stack.push(curr); curr = curr.left; } if(stack != null){ curr = stack.pop(); res.push(curr.val);//这里出错了,加了一个if条件判断stack非空还是不行 curr = curr.right; } } return res; } ``` ![图片说明](https://img-ask.csdn.net/upload/201909/21/1569036474_16199.png) 我之前也遇到了相似的问题,但依旧没有好的解决方法。 问题入口在这:https://ask.csdn.net/questions/802032 提前谢谢大佬们的解答!

中序遍历二叉树得到的序列是有序还是无序的?

中序遍历二叉树得到的序列是有序还是无序的? 中序遍历二叉树得到的序列是有序还是无序的?

已知二叉树的中序遍历序列与层次遍历序列分别存于数组A[1-n] B[1-n]中,建立二叉树的二叉链表。

已知二叉树的中序遍历序列与层次遍历序列分别将值存于数组A[1-n]、B[1-n]中,请编程建立二叉树的二叉链表。 二叉树结点定义 typedef struct { Elemtype data; BiNode* lchild,rchild; }BiNode,*BiTree;

二叉树的非递归操作。。

如何用栈实现二叉树的非递归操作,越详细越好,谢谢各位啦。一定要详细哦

根据前序遍历和中序遍历建立二叉树,并后序遍历输出以及交换左右子树后输出,请修改下面代码

``` #include <stdio.h> #include <malloc.h> #include <string.h> #define maxsize 50 typedef struct Bnode { char data; struct Bnode *Lchild, *Rchild; }BTnode, *BTptr; BTptr CreateBT(char *pre_str, char *in_str) { BTptr bt; bt=(BTptr)malloc(sizeof(BTnode)); bt->data=pre_str[0]; bt->Lchild=NULL; bt->Rchild=NULL; if(strlen(pre_str)==1) return bt; else { char pre_left[maxsize]; char in_left[maxsize]; char pre_right[maxsize]; char in_right[maxsize]; int i=0, j=0; while(in_str[i]!=bt->data) { pre_left[i]=pre_str[i+1]; in_left[i]=in_str[i]; i++; } pre_left[i]='\0'; in_left[i]='\0'; while(i<=strlen(in_str)) { pre_right[j]=pre_str[i]; in_right[j]=in_str[i+1]; i++;j++; } pre_right[j]='\0'; in_right[j]='\0'; if(strlen(pre_left)!=strlen(in_left) || strlen(pre_right)!=strlen(in_right)) { printf("Error\n"); return 0; } bt->Lchild=CreateBT(pre_left, in_left); bt->Rchild=CreateBT(pre_right, in_right); return bt; } } BTptr Judge(char *pre_str, char *in_str) { if(pre_str==NULL || in_str==NULL || strlen(pre_str)!=strlen(in_str)) return 0; else return CreateBT(pre_str, in_str); } void PreExchange(BTptr T) { BTptr p; if(T!=NULL) { p=T->Lchild; T->Lchild=T->Rchild; T->Rchild=p; PreExchange(T->Lchild); PreExchange(T->Rchild); } } void PostOrderBT(BTptr T) { if(T!=NULL) { PostOrderBT(T->Lchild); PostOrderBT(T->Rchild); printf("%c",T->data); } } void main() { char pre_str[maxsize]; char in_str[maxsize]; gets(pre_str); gets(in_str); BTptr bt; bt=Judge(pre_str, in_str); PostOrderBT(bt); printf("\n"); PreExchange(bt); PostOrderBT(bt); } ```

知道二叉树的后序遍历和中序遍历求深度的代码那有错?

#include<stdio.h> #include<string.h> #include<malloc.h> char zhongxu[100]; char houxu[100]; struct node { char data; struct node *l,*r; }*T,*TT; int treedepth(struct node *TT) { int i,j; if(!TT) return 0; i=treedepth(TT->l); j=treedepth(TT->r); return i>j?i+1:j+1; } struct node * creattree(char *zs,char *hs,int l) { //struct node *T; T=(struct node *)malloc(sizeof(struct node)); if(l==0) return 0; T->data=hs[l-1]; // printf("%c\n",T->data); int i=0; for(;i<=l-1;i++) { if(zs[i]==hs[l-1]) break; } T->l=creattree(zs,hs,i); T->r=creattree(zs+i+1,hs+i,l-i-1); return T; } int main() { int t,len; scanf("%d",&t); while(t--) { struct node *TT; scanf("%s%s",zhongxu,houxu); len=strlen(zhongxu); TT=creattree(zhongxu,houxu,len); printf("%d\n",treedepth(TT)); zhongxu[0]='\0'; houxu[0]='\0'; } }

二叉排序树的中序遍历结果是递增序列?

![图片说明](https://img-ask.csdn.net/upload/201508/11/1439297960_716018.jpg) 我看书上说“二叉排序树的中序遍历结果是递增序列”,然后我随便写了几个数,生成二叉排序树,对其进行中序遍历,结果如上图,它不是递增序列啊???是我知识上有什么漏洞吗?求教啊~~

二叉树后序遍历非递归算法 运行有问题! 求解答~ 谢啦

/** 二叉树后序遍历非递归算法(有问题) 分析: a(flag=1),只遍历完左子树,右子树尚未遍历,则该结点不出栈,利用栈顶结点找到它的右子树,准备遍历 b(flag=2),遍历完右子树,将该结点出栈,并访问它 */ struct BiNode{ char data; BiNode *lchild,*rchild; }; struct Element{ BiNode *bt; int flag; }; void postOrder2(BiNode *bn){ int top=-1; Element s[20];///假定不会发生上溢 while(bn!=NULL||top!=-1){///两个条件都不成立才退出循环 while(bn!=NULL){ top++; s[top].bt=bn; s[top].flag=1;///结点连同标志位一起入栈 bn=bn->lchild; } while(top!=-1&&s[top].flag==2){ bn=s[top--].bt; cout<<bn->data; } if(top!=-1){ s[top].flag=2; bn=s[top].bt->rchild; } } }

C语言二叉树非递归遍历问题

#include"stdio.h" #include"stdlib.h" #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef int Status; typedef struct LNode{ BiTree data; struct LNode *next; }LNode; typedef struct{ LNode *top; }LStack; int main(){ Status CreateBiTree(BiTree &T); Status Pop(LStack &S); Status Init_Stack(LStack &S); Status Push(LStack &S,BiTree T); Status StackEmpty(LStack S); Status PreOrderTraverse(BiTree T); void visit(TElemType data); BiTree T; printf("创建树中..."); if(CreateBiTree(T)) printf("创建成功\n"); PreOrderTraverse(T); return 0; } Status CreateBiTree(BiTree &T){ TElemType ch; scanf("%c",&ch); if(ch==' ') T=NULL; else{ T=(BiTNode *)malloc(sizeof(BiTNode)); if(!T) exit(OVERFLOW); T->data = ch; CreateBiTree(T->lchild); CreateBiTree(T->rchild); } return OK; } Status Init_Stack(LStack &S){ LNode *p; p=(LNode *)malloc(sizeof(LNode)); if(!p) exit(OVERFLOW); p->next=NULL; S.top=p; return OK; } Status Push(LStack &S,BiTree T){ LNode *p; p=(LNode *)malloc(sizeof(LNode)); if(!p) exit(OVERFLOW); S.top->data = T; p->next = S.top; S.top = p; return OK; } Status StackEmpty(LStack S){ if(S.top==NULL) return 1; else return 0; } void visit(TElemType data){ printf("%c\n",data); } BiTree Pop(LStack &S){ BiTree tran; LNode *t; tran=S.top->data; t=S.top; S.top=S.top->next; free(t); return tran; } Status PreOrderTraverse(BiTree T){ LStack S; Init_Stack(S); BiTree p; p=T; while(p||!(StackEmpty(S))){ if(p){ Push(S,p); p=p->lchild; } else{ p=Pop(S); visit(p->data); p=p->rchild; } } return OK; } //源代码如上,程序运行,我输入ABC DE G F 建立二叉树那一段可以运行,到了二叉树遍历的时候程序无法运行自动关闭,麻烦各位了!

中序遍历递增可以判断一棵树是BST树吗

看到有这种算法,但是还看见有人这是错误的,因为不是BST也会有中序遍历递增的情况,我只想到必须要是前提需要是二叉树,不知道谁能举个例子吗?

在中国程序员是青春饭吗?

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

程序员请照顾好自己,周末病魔差点一套带走我。

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

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

和黑客斗争的 6 天!

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

Intellij IDEA 实用插件安利

1. 前言从2020 年 JVM 生态报告解读 可以看出Intellij IDEA 目前已经稳坐 Java IDE 头把交椅。而且统计得出付费用户已经超过了八成(国外统计)。IDEA 的...

搜狗输入法也在挑战国人的智商!

故事总是一个接着一个到来...上周写完《鲁大师已经彻底沦为一款垃圾流氓软件!》这篇文章之后,鲁大师的市场工作人员就找到了我,希望把这篇文章删除掉。经过一番沟通我先把这篇文章从公号中删除了...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

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

MySQL数据库面试题(2020最新版)

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

如果你是老板,你会不会踢了这样的员工?

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

我入职阿里后,才知道原来简历这么写

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

魂迁光刻,梦绕芯片,中芯国际终获ASML大型光刻机

据羊城晚报报道,近日中芯国际从荷兰进口的一台大型光刻机,顺利通过深圳出口加工区场站两道闸口进入厂区,中芯国际发表公告称该光刻机并非此前盛传的EUV光刻机,主要用于企业复工复产后的生产线扩容。 我们知道EUV主要用于7nm及以下制程的芯片制造,光刻机作为集成电路制造中最关键的设备,对芯片制作工艺有着决定性的影响,被誉为“超精密制造技术皇冠上的明珠”,根据之前中芯国际的公报,目...

优雅的替换if-else语句

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

离职半年了,老东家又发 offer,回不回?

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

2020阿里全球数学大赛:3万名高手、4道题、2天2夜未交卷

阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛,全世界爱好数学的人都可参与,不论是否出身数学专业、是否投身数学研究。 2020年阿里巴巴达摩院邀请北京大学、剑桥大学、浙江大学等高校的顶尖数学教师组建了出题组。中科院院士、美国艺术与科学院院士、北京国际数学...

为什么你不想学习?只想玩?人是如何一步一步废掉的

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

百度工程师,获利10万,判刑3年!

所有一夜暴富的方法都写在刑法中,但总有人心存侥幸。这些年互联网犯罪高发,一些工程师高技术犯罪更是引发关注。这两天,一个百度运维工程师的案例传遍朋友圈。1...

程序员为什么千万不要瞎努力?

本文作者用对比非常鲜明的两个开发团队的故事,讲解了敏捷开发之道 —— 如果你的团队缺乏统一标准的环境,那么即使勤劳努力,不仅会极其耗时而且成果甚微,使用...

为什么程序员做外包会被瞧不起?

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

当HR压你价,说你只值7K,你该怎么回答?

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

面试:第十六章:Java中级开发(16k)

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

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

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

无代码时代来临,程序员如何保住饭碗?

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

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

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

大三实习生,字节跳动面经分享,已拿Offer

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

程序员垃圾简历长什么样?

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

《Oracle Java SE编程自学与面试指南》最佳学习路线图2020年最新版(进大厂必备)

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

字节跳动面试官竟然问了我JDBC?

轻松等回家通知

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

实时更新:计算机编程语言排行榜—TIOBE世界编程语言排行榜(2020年6月份最新版)

内容导航: 1、TIOBE排行榜 2、总榜(2020年6月份) 3、本月前三名 3.1、C 3.2、Java 3.3、Python 4、学习路线图 5、参考地址 1、TIOBE排行榜 TIOBE排行榜是根据全世界互联网上有经验的程序员、课程和第三方厂商的数量,并使用搜索引擎(如Google、Bing、Yahoo!)以及Wikipedia、Amazon、YouTube统计出排名数据。

阿里面试官让我用Zk(Zookeeper)实现分布式锁

他可能没想到,我当场手写出来了

立即提问
相关内容推荐