- 博客(5)
- 收藏
- 关注
RSS订阅原创 c++中数组传参实现拷贝
众所周知，数组的传参只有地址传递和值传递。这两种传递方式都是操作的同一段地址。如何将数组传参实现拷贝呢？形参的改变不影响实参。
2023-04-12 15:15:22
117
原创 给出先序，构建二叉排序树
思路：每来一个节点，都从头开始判断是属于左子树还是右子树，假如判断属于左子树，（然后再用左子树的根节点来判断属于左子树中的左子树还是右子树)----->适合用递归，直到走到叶子节点，再插入 用递归 str1为先序 LinkTree *dd(LinkTree *r) { return r; } LinkTree *CreateLinkTree(LinkTree *root,TElemType *str1,TElemType *str2) { LinkTree *r = r...
2021-07-19 11:22:16
118
原创 判断一棵树是否为完全二叉树
什么是完全二叉树：叶子节点只能出现在最后两层，所有叶子节点向左靠 思路：跟层次遍历相似，先将根节点出队，再将根节点出队，再将左右孩子进队，即使左右孩子是空也进队，出队出了一个空节点，假如后面还有非空节点出来，说明不是完全二叉树，如果后面都是空节点，则是完全二叉树。 bool ISCompleteBinaryTree(LinkTree *root)//判断是否为完全二叉树 { if(!root) { return false; } LinkTree *r ...
2021-07-17 16:29:00
94
原创 用链表计算两个大整数相加
思路：两个链表head1、head2分别记录两个大整数 需要进行头插法，因为加法先从个位开始计算，方便进位。将最后的结果反转即可。 代码： main函数中： #include "headlist.h" //作业5：两个大整数的加法 //1 2 3 4 5678123456781234567812345678 //12345678123456781234567812345678 int main() { Head *head1 = CreateHeadList(); Head *...
2021-07-16 11:42:18
879
原创 输入字符串表达式，用栈计算出表达式的值
/*思路： 边解析边用两个栈来做 s1: 用来放操作数 s2：用来放运算符 s1：来一个操作数，入一个栈 s2： 入栈条件：栈为空的时候直接入栈 栈不为空的情况下： 如果来的这个运算符（也就是即将入栈的运算符） 优先级 高于 栈顶运算符 动作：入栈 whi...
2021-07-16 11:21:22
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人