怎么求高度为H的理想平衡树的最小结点？

laoli 2003-05-10 02:55:29

如题？

...全文

174 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhushizu 2003-05-14

打赏
举报

回复

如上！

Riemann 2003-05-10

打赏
举报

回复

对于高度为H的平衡二叉树，最少节点数应满足如下递推式：
n(0)=0,n(1)=1,n(h)=n(h-1)+n(h-2)+1
由此递推式即可解得最少节点数

laoli 2003-05-10

打赏
举报

回复

看来还是去DFW吧！！

适用于复习及期末考试，大学考试，自学考试及其他考试，方便针对性很强，实用性很好

是关于自学或校内考试复习的一套完整答案包括线性、队、栈、图等计算

该应用于考试复习及自己测试，实战型，应用性强，针对性很有用，适合大学考试及其期末考试，自考。

郑州大学软件学院数据结构试题2 附答案

数据结构试题一、判断下列叙述的对错。 (1) 线性表的逻辑顺序与物理顺序总是一致的。 (2) 线性表的顺序存储表示优于链式存储表示。 (3) 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。 (4) 二维数组是其数组元素为线性表的线性表。 (5) 每种数据结构都应具备三种基本运算：插入、删除和搜索。二、设单链表中结点的结构为 typedef struct node { //链表结点定义 ElemType data; //数据 struct node * Link; //结点后继指针 } ListNode; (1) 已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？ A. s->link = p; p->link = s; B. s->link = p->link; p->link = s; C. s->link = p->link; p = s; D. p->link = s; s->link = p; (2) 非空的循环单链表first的尾结点（由p所指向）满足： A. p->link == NULL; B. p == NULL;

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章