教材全解_数据结构与算法分析：C语言描述

题目	题型
对于图中的树： a. 哪个节点是根？ b. ...	问答
对于图中树上的每一个节点： a. 指出它的父节点 b...	问答
图中树的深度是多少？	问答
证明在一个N个节点的二叉树中，存在N+1个NULL指针代表N+1个儿子。	问答
证明在高度为H的二叉树中，节点最大个数是2^H+1 -1。	问答
满节点（full code）是具有两个儿子的节点。证明满节点的个...	问答
设二叉树有树叶 l₁, l₂,...	问答
给出下图中的树的前缀表达式，中缀表达式以及后缀表达式。	问答
a. 指出将3,1,4,6,9,2,5,7插入到始终为空的二叉查...	问答
写出实现基本二叉查找树操作的例程	问答
使用类似于指针链表实现法的策略，可以用指针实现二叉查找树。使用指针实现方法...	问答
设欲做一个实验来验证由随机Insert/Delete操作对可能引起的问题。...	问答
编写一个程序，凭经验估计删除具有两个子节点的下列各方法： a.&nb...	问答
证明，随机二叉查找树的深度（最深的节点深度）平均为O（logN）	问答
a. 给出高度为H的AYL树的节点的最少个数的精确表达式。 ...	问答
指出将2,1,4,5,9,3,6,7插入到初始空AVL树后的结果。	问答
依次将关键字1,2，... ,2^k-1 插...	问答
写出实现AVL单旋转和双旋转的过程。	问答
写出向AVL树进行插入的非递归函数	问答
如何能够在AVL树中实现（非懒惰）删除？	问答

题目

题型

问答

问答

问答

问答

问答