
数据结构
fragrantulip
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之二叉树的性质
1、第i层的结点数至多是2^(i-1)个,第i 层上至少有1个结点 2、深度为K的二叉树至多有 2^K-1 个结点 3、对于任意一颗二叉树,若2度的结点有n2个,则叶子树(n0)为:n0=n2+1; 4、满二叉树:深度为K,且含有2^K-1个结点的二叉树; 5、完全二叉树:树中所含的n个结点和满二叉树中编号为1至n的结点一一对应 6、具有n个结点的完全二叉树的高度为log2 n +1转载 2017-11-22 19:34:49 · 304 阅读 · 0 评论 -
分别用头插法和尾插法建立有头结点和无头结点的单链表
链表原创 2017-11-26 17:28:56 · 7695 阅读 · 1 评论 -
二叉树的先序、中序、后序遍历
1、先序遍历(前序) (1)访问根节点; (2)先序遍历左子树; (3)先序遍历右子树。 2、中序遍历 (1)中序遍历左子树; (2)访问根节点; (3)中序遍历右子树。 3、后序遍历 (1)后序遍历左子树; (2)后序遍历右子树‘ (3)访问根节点。原创 2017-12-16 16:37:03 · 218 阅读 · 0 评论 -
expected';'','or')'before'&'token 报这个错
expected';'','or')'before'&'token 报这个错 c语言中没有引用&原创 2018-01-05 21:52:36 · 7560 阅读 · 0 评论