C语言实现离散数学中的命题逻辑 |
您所在的位置:网站首页 › 蕴含的真值表 › C语言实现离散数学中的命题逻辑 |
复制一棵二叉树的非递归算法
正在练习的baby: up好厉害但是不是少了把空子树指向NULL的代码,不指向的话好像会出问题 利用线性表的顺序结构求集合的并、交、差、补(C语言实现)Eslltre: 复制过去总是&报错 复制一棵二叉树的非递归算法weixin_51039723: 博主nb,我附一个c++用栈的 struct node { Bitnode* a,*b; }; void CopyTree(BiTree T,BiTree &ans) { ans = new Bitnode(T->data); BiTree p = T, q = ans; stackst; while (p || !st.empty()) { if (p) { if (p->lchild)q->lchild = new Bitnode(p->lchild->data); st.push({ p,q }); q = q->lchild; p = p->lchild; } else { p = st.top().a; q = st.top().b; st.pop(); if(p->rchild)q->rchild = new Bitnode(p->rchild->data); q = q->rchild; p = p->rchild; } } } 在无头结点的动态单链表上实现线性表操作Insert(L,i,b)ChaserMach: 他想借助结点p 确定指针q的位置,但是也可以直接让q指向L,把j设为1就行了 判别两个广义表是否相等的递归算法caidog_one: 联合体 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |