题目内容

5.在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

查看答案
更多问题

12.对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为________,右孩子结点的编号为________,双亲结点的编号为________。

二叉树的链式存储结构有______________和_______________两种。

7.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=______。

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

答案查题题库