题目内容

树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有()个非终端结点。

A. n/2
B. n-1
C. n
D. n+1

查看答案
更多问题

已知一颗有500个结点的树,其叶结点个数为100,该树采用二叉树表示法,则对应的二叉树中无右孩子的结点个数是()

A. 100
B. 101
C. 400
D. 401

树的( )需要队列的支持

A. 前序遍历
B. 后序遍历
C. 层次遍历

树最适合用来表示具有()性和()性的数据

在选择存储数据时,既要考虑数据值本身的存储,还需要考虑()的存储。

答案查题题库