数据结构导论
免费题库
设一个完全二叉树共含有196个结点,则该完全二叉树中含有叶结点的个数是________。
一棵树中所有结点_________的最大值称为该树的高度。
若某二叉树中度为1的结点数为4,度为2的结点数为6,则该树叶子结点数为______。
高度(深度)为h的完全二叉树最少的结点个数是______。
对于一棵包含n个结点的二叉树,用二叉链表存储时,其指针总数为_________个。
二叉树的______储存结构可以用一维数组来实现。
如果一棵二叉树中度数为0的结点有6个,那么度数为2的结点有______个
高度为3、含有5个结点(编号l~5)的二叉树,其顺序存储结构为,则编号为4的结点的双亲结点的编号为______。
对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中______个用于链接孩子结点。
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为______。
«
1
2
...
25
26
27
28
29
30
31
...
34
35
»