题目内容

1. 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为___，树的深度为_，终端结点的个数为，单分支结点的个数为，双分支结点的个数为，三分支结点的个数为_，C结点的双亲结点为_，其孩子结点为_和_____结点。

查看答案

搜索结果不匹配？点我反馈

更多问题

树的存储结构有__________、_和_______。

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

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

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