译言丁真

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #循环右移二叉树#

思路很简单，首先递归求出每个节点的深度，深度相同的节点是一起操作的，将他们存为一组。移动要求从下到上，于是我们从最深的一层开始往上操作。修改第d层的节点排列，本质是要修改d-1层的节点的左右儿子。遍历d-1层，从左到右把每个左右孩子排成一列保存（空节点跳过），然后再遍历一遍，将d-1的每个点的左右...

C++ 二叉树

2022-02-10

0 787