2021年10月21日
PAT甲级 1102 Invert a Binary Tree (25 分)
摘要： 题目大意： 一颗二叉树有 \(N\) 个结点，编号从 \(0 \sim N - 1\)，先给出每个结点的左右结点编号（如果左右结点不存在用 \(-\) 表示)。现在请你输出该二叉树的反转二叉树的层序遍历和中序遍历。 思路： 这是一道非常典型的数据结构题。因为根节点没有父亲节点， 我们先利用输入找出根 阅读全文
posted @ 2021-10-21 20:10 TodayMagic 阅读(21) 评论(0) 推荐(0)