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 版权协议，转载请附上原文出处链接和本声明

本文链接：https://www.qanswer.top/37822/53501910