摘要：
现在有一个任意的高阶一元方程，x的幂可以任意数，求解该方程的解 例如，现在有x的三次方+2x+3，求解其根 首先直接放解法代码 #include<stdio.h> #include<stdlib.h> #include<math.h> double func(double x) //函数 { ret 阅读全文
摘要：
查找二叉树节点 求二叉树的深度 交换二叉树的左右子树 求二叉树的最大宽度 求度为2的节点的个数：双分枝节点个数 求度为1和2的节点的个数 度为1的节点的个数 统计所有的节点的个数 找出节点中最小的值 所有节点之和 查找值为x的节点的个数 释放所有的节点 以上方法均采用递归完成 一.递归查找二叉树节点 阅读全文
摘要：
switch case语句中，是不能直接在某一个case语句中直接定义一个变量 例如： switch (a) { case 'a': int a=10; Node *node=(Node *)malloc(sizeof(Node)); break; default: break; } 这个地方定义一 阅读全文
摘要：
在c语言当中，字符串的定义是一个任意长度的字符数组，且其以\0为结尾 而字符数组是不需要以\0作为结束符号的 所以当以下列情况进行时，结果是不相同的 #include<stdio.h> int main(){ char a[]={'i','l','o','v','e','u'}; char b[]= 阅读全文
摘要：
题目： 给出一个二叉树，查找当前给出的元素x是否在二叉树中 分析： 二叉树的查找本质和二叉树的遍历相似，都可以用到递归的方法实现。 只需要将集中会出现的情况总结起来，找到递归出口即可完成该题： 第一种： find_node(node,x)==NULL 当前的节点为空，返回null find_node 阅读全文
摘要：
题目：现有用括号表示法表示的二叉树: "A(B(D(,G)),C(E,F))" 将其转为以二叉链表表现形式的树形结构并用层序遍历输出 实现代码： 代码的核心是第一个build函数中的第一个switch，这个switch决定了下一个节点到底是双亲节点还是孩子节点，决定了到底是左孩子还是右孩子，当前节点 阅读全文
摘要：
这里主要回顾后序遍历算法的主要非递归思想： 后序遍历可以由前序遍历经过一系列操作推得 如图： 该二叉树的前序遍历为：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 阅读全文
摘要：
题目如题：数组是一个常规一维数组， 直接放代码，代码讲解见注解 #include<stdio.h> void swap(int a[],int i,int j) { a[i]=a[i]+a[j]-(a[j]=a[i]); } void insert(int a[],int i,int n)//插入算 阅读全文
摘要：
题目：用递归的方法输出以ABCD入栈的所有可能且合法的出栈顺序 方法借住二叉树的思想构成： public class Allorder { static void all_order(String in,String stack,String out) { if(in.equals("")&&sta 阅读全文
摘要：
题目：输入n个10以内的正整数，每输入一个数x(0<=x<10)，就把它插入到第x号队列中。最后把10个队中的非空队列，按照队列号从大到小的顺序串接成一条链，并输出改链的所有元素。 解： 这里创建两个指针数组，一个是头指针数组qh[]，一个为尾指针数组qt[]。例如输入的数字为5时，为5 mallo 阅读全文