2415. 在 JavaScript 中反转二叉树的奇数层
2415. 在 JavaScript 中反转二叉树的奇数层
鉴于 根 一个 完美的 二叉树，反转每个节点的值 奇怪的 树的层次。
- 例如，假设第 3 层的节点值为
[2,1,3,4,7,11,29,18]，那么它应该变成[18,29,11,7,4,3,1,2].
返回 反转树的根 .
二叉树是 完美的 如果所有父节点都有两个子节点并且所有叶子都在同一级别上。
这 等级 一个节点的数量是沿着它和根节点之间的路径的边数。
解决方案
var reverseOddLevels = 函数（根）{
函数反向（t1，t2，级别）{
if(t1==null || t2==null) 返回
if(level&1){ //number&1==1=> number 是奇数
让 tmep=0;
温度=t1.val；
t1.val=t2.val
t2.val=温度；
}
反向（t1.left，t2.right，level+1）；
反向（t1.right，t2.left，level+1）
}
反向（root.left，root.right，1）
返回根
};
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明
