2 qq_43641322

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 86w+

笔记:二叉树性质(超星学习通)

前言此章只为总结记录二叉树的各种名称和二叉树的一些性质。1、二叉树的各种名称双亲结点:其实就是父节点,如编号1是2的双亲节点。孩子节点:孩子节点就是分支,如编号2是1的孩子节点。度:就是一个节点是否有分支。有一个分支为1度,2个分支为2度,没有分支就是0度。如编号1-7都是2度,8-15都是0度。分支数:就是全部的孩子节点,如编号2-15。(全部节点-1=总分支数)叶子节点:就是度为0的节点,如编号8-15。2、二叉树的性质在二叉树第i层最多有 2i−12^{i-1

2020-08-05 22:06:25

笔记:广义表理解

广义表(超星课程的笔记)1、来源由于数组的每个元素是固定的了,所以广义表出现了。2、通俗定义广义表就是元素之间可以是不同类型的数组。3、广义表结构广义表中有原子(原子是单个元素,如a或b等),子表(子表意思和名字一样相当于小的广义表如(a,b,c) )。广义表的形式A = ():A 表示一个广义表,只不过表是空的。 ---------------------------------------------------------------

2020-08-04 20:24:13
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。