12.对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为________,右孩子结点的编号为________,双亲结点的编号为________。
查看答案
二叉树的链式存储结构有______________和_______________两种。
7.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=______。
1. 假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为_____,树的深度为_____,终端结点的个数为______,单分支结点的个数为______,双分支结点的个数为______,三分支结点的个数为_______,C结点的双亲结点为_______,其孩子结点为_______和_______结点。
树的存储结构有________________、___________和___________。