数据结构基础
文章平均质量分 88
Charon559
这个作者很懒,什么都没留下…
展开
-
树和森林,堆
对于一个有N个结点、K条边的森林,不能确定它共有几棵树。False每多一棵树,结点数就会比边数多一,所有N-K就是树的棵数。树的后根序遍历序列等同于它所对应二叉树的中序遍历序列。True树的后根序遍历序列等同于它所对应二叉树的中序遍历序列,树的先根序遍历序列等同于它所对应二叉树的先序遍历序列;高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h。False二叉树转换成森林中树的个数, 与该树根节点一直往右遍历, 到叶子节点的节点数相同。h高的完全二叉树, 最右可.原创 2022-05-26 20:15:19 · 997 阅读 · 0 评论 -
树和森林与二叉树
树、森林和二叉树原创 2022-05-25 23:27:57 · 469 阅读 · 0 评论 -
树 练习题2
练习题原创 2022-05-24 22:39:06 · 2556 阅读 · 1 评论 -
树 练习题
练习题原创 2022-05-21 15:48:57 · 2312 阅读 · 1 评论 -
树的应用——堆
堆原创 2022-05-21 11:28:02 · 317 阅读 · 0 评论 -
二叉搜索树
二叉搜索树原创 2022-05-17 20:55:30 · 115 阅读 · 0 评论 -
二叉树的操作
二叉树的存储,遍历原创 2022-05-17 20:25:20 · 339 阅读 · 0 评论 -
树的基本概念和性质
关于树的一些基本的性质原创 2022-04-25 22:08:45 · 2360 阅读 · 0 评论 -
线性结构 队列
线性结构 队列原创 2022-04-19 22:17:41 · 195 阅读 · 0 评论 -
线性结构 栈的应用
栈的应用 进制转换,括号匹配检验,多项式求值原创 2022-04-19 21:34:18 · 103 阅读 · 0 评论 -
线性结构 栈
栈的基本介绍原创 2022-04-18 19:07:25 · 879 阅读 · 0 评论 -
线性表的应用
线性表的合并、多项式的表示和相加原创 2022-04-17 15:03:17 · 1626 阅读 · 0 评论 -
线性表 链式存储
线性表的链式存储(单向链(循环),双向链(循环))原创 2022-04-10 11:04:22 · 2760 阅读 · 0 评论 -
线性表 顺序存储
顺序存储原创 2022-04-09 13:08:48 · 1232 阅读 · 0 评论