根据树和节点的度计算叶子节点数 问题： 设树T的度为4，其中度为1,2,3,4的节点个数分别为4,2,1,1，则树T中叶子节点数为？ 节点的度和总节点数有如下关系： n = m+1 总节点数等于各度节点数之和： n = …

用c语言建立顺序表，实现快速排序。 这里是用了两个函数实现的，一个分割函数，一个递归。 #include<stdio.h> #define ListSize 20 typedef int DataType; …

二叉树总结（序列化与反序列化） 序列化(以先序为例，中序后序同理) /** * 序列化二叉树（先序为例） * 1、假设序列结果为字符串str,初始化str为""; * 2、先序遍历二叉树，如果遇到空节点，在str后面加上…

解决问题：根据两个List中的某个相同字段合并成一条List，包含两个List中的字段 举例： list1: [{pid=1,pname=衣服,picture=http://1.jpg,desc=111},{pid=2,…

将两个升序链表合并成一个 升序链表 分析：       首先从自己熟悉的地方入手（《向程序员一样思考》)。想想数组，如何将两个升序的数组合并成一个升序的数组？肯定是依次比…

使用链栈将十进制转换成八进制` //十进制转化成八进制 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 #define OK …

二叉树——查找指定节点 前序查找 思路分析 先判断当前节点是否为要查找的节点，相等就返回当前节点，作为递归中值的条件 如果不相等，判断左子节点是否为空，不为空，递归前序查找 如果左递归前序查找，找到该节点，那就返回该节点…

二叉树的第i层至多有2i-1个结点 深度为h的二叉树至多有2h-1个结点 对于一棵二叉树，若含有n0个叶子结点，n2个度为2的结点，则必存在关系式：n2=n0-1 具有n个结点的完全二叉树的深度为[log2n]+1.[]…

2-1 被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为 (B) 规则 结构 集合 运算 2-2 以下关于数据结构的说法中错误的是（A ）。  数据结构相同，对应…

  hash 表在处理 collision 的时候有很多种方式，比如 线性探测（linear probing）、二次探测（quadratic probing）、开链法（seperate chaning） 等。   本文记…

叶子节点的特征：左右孩子均为NULL struct node { int val; node *left, *right; }; int countLeaf(node *root) { if (!root) return…

该函数需要传入某已知节点、该节点的depth/level和目标节点，将返回目标节点的depth/level 目标节点在已知节点的子树中才可以，通常传入整个树，如下 level = Rec_GetLevel(t, 1, t…