3、试分别画出有3个结点的树和有3个结点的二叉树的所有不同的形态。.docxVIP

  • 116
  • 0
  • 约小于1千字
  • 约 1页
  • 2021-12-09 发布于天津
  • 举报

3、试分别画出有3个结点的树和有3个结点的二叉树的所有不同的形态。.docx

3、解: 5、解:(1)各层的结点数目是 Kn-1 当 n=1 时,该结点为根,无父结点; 当 n=2,其编号是(n+k-2)/k。 编号为 n 的结点的第 i 个孩子结点若存在,其编号是(n-1)*k+i+1。 编号为 n 的结点有右兄

文档评论(0)

1亿VIP精品文档

相关文档