相关答案
- 1.下面哪些二叉树，其结点在后序遍历和中序遍历恰好都得到相同的序列。
- 2.下面哪些二叉树，其结点在前序遍历和后序遍历恰好都得到相同的序列。
- 3.一棵度为5、结点个数为20的树，其高度的范围是
- 4.对于一棵具有n个结点、度为4的树来说，
- 5.度为4、高度为h的树
- 6.在一棵3次树（度为3的树）中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为（）个。
- 7.若3次（度为3的）树中有a个度为1的结点、b个度为2的结点、c个度为3的结点，则该树有（）个叶子结点。
- 8.一棵度为10、结点个数为n（n＞100）的树采用孩子链存储结构时，其中非空指针域数占总指针域数的比例约为（）。
- 9.酶促反应特点包括
- 10.有一棵3次（度为3的）树，其中n3=2，向n2=2，n1=1，当该树采用孩子兄弟链存储结构时，其中非空指针域数占总指针域数的比例约为（）
热门答案
- 1.设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是
- 2.设F是一个森林，B是由F变换的二叉树。若F中有m个分支结点，则B中右指针域为空的结点有（）个。
- 3.设森林F对应的二叉树为B，它有m个结点，B的根为ρ，它的右子树结点个数为n，森林F中第一棵树的结点个数是（）
- 4.如果将一棵有序树T转换为二叉树B，那么T中结点的后根遍历序列就是B中结点的（）序列。
- 5.二叉树若用顺序方法存储，则下列4种运算中（）最容易实现。
- 6.在高度为h的完全二叉树中，（）。
- 7.“让学校的每一面墙壁都开口说话。”苏霍姆林斯基这句话体现的德育方法是（）。
- 8.若二叉树采用二叉链存储结构，如果要交换其所有分支结点的左、右子树位置，利用（）遍历方法最合适。
- 9.若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是（）
- 10.已知一棵完全二叉树的第六层（设根为第一层）有八个叶结点，则完全二叉树的结点个数最多是。