教材全解_数据结构、算法及应用

题目	题型
n个结点可构造出多少种不同状态的二叉树？若有 3 个数据 1,2.3，输入...	问答
具有 33 个结点的完全二叉树的深度是多少？有多少个叶节点？有多少个度为...	问答
某二叉树有 20 个叶结点，有 30 个结点仅有一个孩子，求该二叉树的总结...	问答
试分别找出满足以下条件的所有二叉树。（1）二叉树的前序序列与中序序...	问答
设一棵二叉树以二叉链表表示，试编写有关二叉树的递归算法：（1）统...	问答
编写算法判别给定二叉树是否为完全二叉树。	问答
在中序线索二叉树中如何查找给定结点的前序后继？如何查找给定结点的后序后继？	问答
对于后序线索二叉树进行遍历是否需要栈的支持？为什么？	问答
已知一棵二叉树的前序遍历序列为ABCDEFGHIJ,中序遍历序列为EBCD...	问答
已知序列（50,72,43,85,75,20,35,45,65,30），请...	问答
对于一个高度为 h 的AVL 树，其最少结点数是多少？反之，对于一个有 n...	问答
若关键字的输入序列为20,9,2,11,13,30,22,16,17,15...	问答
假定一组记录的关键码为（46,79,56,38,40,84,50,42），...	问答
写出向最小堆中加入数据4,2,5,8,3,6,10,14时，每加入一个数据...	问答
假定用于通信的电文仅由8个字母A,B,C,D,E,F,G,H 组成，各个字...	问答
在结点个数为 n（n>1）的各棵树中，高度最小的树的高度是多少？它有...	问答
对图3-62所示树结构分别进行先根遍历和后根遍历	问答
试写出下列森林的（如图3-63）所示的先跟序列、后跟序列和层次序列。	问答
画出图3-64中的二叉树所对应的森林。	问答
已知如下森林（如图3-65）画出对应的二叉树。	问答

题目

题型

n个结点可构造出多少种不同状态的二叉树？若有 3 个数据 1,2.3，输入...

问答

具有 33 个结点的完全二叉树的深度是多少？有多少个叶节点？有多少个度为...

问答

某二叉树有 20 个叶结点，有 30 个结点仅有一个孩子，求该二叉树的总结...

问答

试分别找出满足以下条件的所有二叉树。（1）二叉树的前序序列与中序序...

问答

设一棵二叉树以二叉链表表示，试编写有关二叉树的递归算法：（1）统...

问答