2017年7月2日
百练4082:树的镜面映射
摘要： 一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树 。 我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。 例如，对下图左边的树，得到下图右边的伪满二叉树 阅读全文
posted @ 2017-07-02 18:13 肉松松鼠 阅读(1059) 评论(0) 推荐(0)