weixin_46478938的博客

原创 7-1 交换二叉树中每个结点的左孩子和右孩子

7-1 列出所有祖先结点 (15分)对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。 输入格式: 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。 随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。 最后一行给出一个结点的编号i（0≤i≤N-1）。 输出格式: ...