试题详情
简答题以孩子兄弟表示法做存储结构，求树中结点x的第i个孩子。
  • 先在链表中进行遍历，在遍历过程中查找值等于x的结点，然后由此结点的最左孩子域firstchild找到值为x结点的第一个孩子，再沿右兄弟域rightsib找到值为x结点的第i个孩子并返回指向这个孩子的指针。
    树的孩子兄弟表示法中的结点结构定义如下：

    具体算法如下：

  • 关注下方微信公众号，在线模考后查看

热门试题