数据结构非线性部分(树与二叉树)自测题及解答.doc
概念题每空1分共55分 1树及一切树形结构是一种_结构在树上_结点没有直接前趋对树上任一结点X来说X是它的任一子树的根结点惟一的_ 2由个结点所构成的二叉树有 种形态 3一棵深度为6的满二叉树有 个分支结点和 个叶子 4一棵具有个结点的完全二叉树它的深度为 5二叉树第i(i>=1)层上至多有_个结点深度为k(k>=1)的二叉树至多有_个结点 6对任何二叉树若度为2的节点数为n2则叶子数n0=_ 7
用户评论
推荐下载
-
二叉树哈夫曼树数据结构
此程序实现了文本的读写 以及哈夫曼树。程序带有注释,方便阅读。对数据结构的经典问题思索以及编程都有很多的启发。
38 2019-02-28 -
数据结构树和二叉树的转换
这是我同学做的,他硬要我把他的程序源代码上传上来与大家分享分享呵呵学了数据结构要课程设计的同学可以下载看看
22 2019-04-01 -
数据结构树和二叉树的实现
1.函数填空:层次遍历多元树(在文件tree.cpp中3个空)、先根遍历、后根遍历的递归函数(在文件tree.h中2个空);多元树的输入:在主程序中调用多元树的函数(定位根、找大儿子、找下一个兄弟等)
28 2019-07-26 -
数据结构的树二叉树学习资源
本资源合适一些学数据结构的同学关于树的各方面的解释,例如,二叉树
24 2019-07-18 -
数据结构课件树和二叉树小结
数据结构课件,数和二叉树小结。 是清华大学版的。
19 2019-01-07 -
构造二叉树与遍历二叉树
这是基本的二叉树构造实现,其中包括了三种遍历,即前序遍历,中序遍历,后续遍历。
79 2019-09-07 -
数据结构树二叉树的数据结构哈夫曼树
1. 定义并实现二叉树的数据结构(注:其中创建二叉树要求使用广义表或前序遍历方法创建、还要求一个是前序+中序的方法创建)。测试二叉树使用如下的树: A B C D E F 2. 实现哈夫曼树数据结构,
49 2019-02-28 -
数据结构模块5树和二叉树模块5树和二叉树.pptx
算法与数据结构JAVA语言描述 模块5 树和二叉树;模块5 树和二叉树;学习目的与要求;模块5 树和二叉树;5.1 实例引入;模块5 树和二叉树;5.2 树 ;5.2 树 ;5.2 树 ;A;模块5
13 2020-12-15 -
数据结构树和二叉树实验报告.doc
- PAGE PAGE 3 欢迎下载 数据结构课程实验报告 实验名称 树和二叉树 实验序号 5 实验日期 姓 名 院系 班 级 学 号 专 业 指导教师 成 绩 教师评语 一实验目的和要求 (1)掌握
6 2020-12-12 -
二叉树的递归算法建立二叉树遍历二叉树.doc
二叉树的递归算法:建立二叉树、遍历二叉树
79 2019-07-26
暂无评论