10 2020 档案

C语言数据结构 二叉树递归方法的特殊操作:查找，宽度，深度，逆置等
摘要：查找二叉树节点 求二叉树的深度 交换二叉树的左右子树 求二叉树的最大宽度 求度为2的节点的个数：双分枝节点个数 求度为1和2的节点的个数 度为1的节点的个数 统计所有的节点的个数 找出节点中最小的值 所有节点之和 查找值为x的节点的个数 释放所有的节点 以上方法均采用递归完成 一.递归查找二叉树节点 阅读全文
posted @ 2020-10-25 20:31 雾漫大武汉 阅读(979) 评论(0) 推荐(0)
C语言 关于使用switch的注意事项
摘要：switch case语句中，是不能直接在某一个case语句中直接定义一个变量 例如： switch (a) { case 'a': int a=10; Node *node=(Node *)malloc(sizeof(Node)); break; default: break; } 这个地方定义一 阅读全文
posted @ 2020-10-18 19:57 雾漫大武汉 阅读(745) 评论(0) 推荐(0)
C语言 字符数组不等于字符串
摘要：在c语言当中，字符串的定义是一个任意长度的字符数组，且其以\0为结尾 而字符数组是不需要以\0作为结束符号的 所以当以下列情况进行时，结果是不相同的 #include<stdio.h> int main(){ char a[]={'i','l','o','v','e','u'}; char b[]= 阅读全文
posted @ 2020-10-16 16:25 雾漫大武汉 阅读(817) 评论(0) 推荐(0)
数据结构 先序遍历查找二叉树中的元素
摘要：题目： 给出一个二叉树，查找当前给出的元素x是否在二叉树中 分析： 二叉树的查找本质和二叉树的遍历相似，都可以用到递归的方法实现。 只需要将集中会出现的情况总结起来，找到递归出口即可完成该题： 第一种： find_node(node,x)==NULL 当前的节点为空，返回null find_node 阅读全文
posted @ 2020-10-14 11:02 雾漫大武汉 阅读(582) 评论(0) 推荐(0)
数据结构 括号法二叉树转化为二叉链表链式存储结构
摘要：题目：现有用括号表示法表示的二叉树: "A(B(D(,G)),C(E,F))" 将其转为以二叉链表表现形式的树形结构并用层序遍历输出 实现代码： 代码的核心是第一个build函数中的第一个switch，这个switch决定了下一个节点到底是双亲节点还是孩子节点，决定了到底是左孩子还是右孩子，当前节点 阅读全文
posted @ 2020-10-14 09:50 雾漫大武汉 阅读(745) 评论(0) 推荐(0)
数据结构 二叉树的非递归遍历算法再回顾
摘要：这里主要回顾后序遍历算法的主要非递归思想： 后序遍历可以由前序遍历经过一系列操作推得 如图： 该二叉树的前序遍历为：1 2 4 8 5 9 3 6 10 11 7 12 13 首先找到根节点的左右两边的子树分别以2和3为根，将2和3为根的子树全部按原顺序交换 所以是2 4 8 5 9和3 6 10 阅读全文
posted @ 2020-10-10 09:25 雾漫大武汉 阅读(151) 评论(0) 推荐(0)