이진 트리의 역 홀수 수준
4043 단어 problemsolvingjavaleetcode
예를 들어 레벨 3의 노드 값이 [2,1,3,4,7,11,29,18]이라고 가정하면 [18,29,11,7,4,3,1,2]가 되어야 합니다. .
반전된 트리의 루트를 반환합니다.
모든 상위 노드에 두 개의 하위 노드가 있고 모든 잎이 동일한 수준에 있는 경우 이진 트리가 완벽합니다.
노드의 레벨은 노드와 루트 노드 사이의 경로를 따라 있는 에지의 수입니다.
class Solution {
public void revOdd(TreeNode root1, TreeNode root2, int level){
if((root1.left == null && root1.right == null) || (root2.left == null && root2.right == null)) return;
if(level % 2 == 0){
int temp = root1.left.val;
root1.left.val = root2.right.val;
root2.right.val = temp;
}
revOdd(root1.left, root2.right, level+1);
revOdd(root1.right, root2.left, level+1);
}
public TreeNode reverseOddLevels(TreeNode root) {
revOdd(root, root, 0);
return root;
}
}
Reference
이 문제에 관하여(이진 트리의 역 홀수 수준), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/salahelhossiny/reverse-odd-levels-of-binary-tree-5epa텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)