题目内容

8.一棵深度为k的满二叉树的结点总数为_______,一棵深度为k的完全二叉树的结点总数的最小值为_____,最大值为______。

查看答案
更多问题

17.三叉链表比二叉链表多一个指向______________的指针域。

13.对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为_________个,其中___________个用于链接孩子结点,_____________个空闲着。

15.空树是指________________________,最小的树是指_______________________。

设完全二叉树的顺序存储结构中存储数据ABCDE,给出该二叉树的前序序列、中序序列和后序遍历序列。

答案查题题库