根据树和节点的度计算叶子节点数 问题: 设树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后面加上…
java8合并两个List
解决问题:根据两个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.[]…
数据结构1
2-1 被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的这种关系称为 (B) 规则 结构 集合 运算 2-2 以下关于数据结构的说法中错误的是(A )。 数据结构相同,对应…
【hash表】hash表平均查找长度(ASL)
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…