kt: keep ‹TreeNode› only once

Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
Matej Focko 2025-02-21 14:58:55 +01:00
parent 9fbca34230
commit 1c60b8cabd
Signed by: mfocko
SSH key fingerprint: SHA256:icm0fIOSJUpy5+1x23sfr+hLtF9UhY8VpMC7H4WFJP8
7 changed files with 4 additions and 53 deletions

4
kt/TreeNode.kt Normal file
View file

@ -0,0 +1,4 @@
class TreeNode(var `val`: Int) {
var left: TreeNode? = null
var right: TreeNode? = null
}

View file

@ -1,13 +1,3 @@
/**
* Example:
* var ti = TreeNode(5)
* var v = ti.`val`
* Definition for a binary tree node.
* class TreeNode(var `val`: Int) {
* var left: TreeNode? = null
* var right: TreeNode? = null
* }
*/
class Solution {
fun inorderTraversal(
root: TreeNode?,

View file

@ -1,13 +1,3 @@
/**
* Example:
* var ti = TreeNode(5)
* var v = ti.`val`
* Definition for a binary tree node.
* class TreeNode(var `val`: Int) {
* var left: TreeNode? = null
* var right: TreeNode? = null
* }
*/
class Solution {
private fun levelOrder(
root: TreeNode?,

View file

@ -1,13 +1,3 @@
/**
* Example:
* var ti = TreeNode(5)
* var v = ti.`val`
* Definition for a binary tree node.
* class TreeNode(var `val`: Int) {
* var left: TreeNode? = null
* var right: TreeNode? = null
* }
*/
class Solution {
fun tree2str(root: TreeNode?): String {
if (root == null) {

View file

@ -1,8 +1,3 @@
class TreeNode(var `val`: Int) {
var left: TreeNode? = null
var right: TreeNode? = null
}
class Solution {
fun isLeaf(node: TreeNode?): Boolean {
return node != null && node.left == null && node.right == null

View file

@ -1,11 +1,3 @@
/**
* Definition for a binary tree node.
* class TreeNode(var `val`: Int = 0) {
* var left: TreeNode? = null
* var right: TreeNode? = null
* }
*/
class Solution {
fun lowestCommonAncestor(
root: TreeNode?,

View file

@ -1,13 +1,3 @@
/**
* Example:
* var ti = TreeNode(5)
* var v = ti.`val`
* Definition for a binary tree node.
* class TreeNode(var `val`: Int) {
* var left: TreeNode? = null
* var right: TreeNode? = null
* }
*/
class Solution {
private data class SpecialRange(val min: Int? = null, val max: Int? = null) {
fun check(x: Int): Boolean = (min == null || x > min) && (max == null || x < max)