Problemformulering: Diameteren af N-ar-træ LeetCode-løsning – Givet en rod af et N-ar-træ, skal du beregne længden af træets diameter. Diameteren af et N-ært træ er længden af den længste vej mellem to knudepunkter i træet. Denne vej kan eller ikke...
Problemformulering Den laveste fælles forfader til et binært træ LeetCode-løsning – "Laveste fælles forfader til et binært træ" angiver, at givet roden af det binære træ og to noder i træet. Vi skal finde den laveste fælles forfader af disse to noder. Den laveste fælles …
Problemformulering The Populating Next Right Pointers in Every Node LeetCode Solution – "Populating Next Right Pointers in Every Node" siger, at givet roden af det perfekte binære træ, og vi skal udfylde hver næste pointer i noden til dens næste højre node. Hvis der ikke er næste...
Problemformulering Slet noder og returner skov LeetCode Solution – "Slet noder og returner skov" angiver, at givet roden af det binære træ, hvor hver node har en særskilt værdi. Vi får også et array, to_delete, hvor vi skal slette alle noder med værdier indeholdt i ...
Problemsætning The Recover Binary Search Tree LeetCode Solution – "Recover Binary Search Tree" angiver, at givet roden af det binære søgetræ, hvor værdierne af præcis to noder er byttet om ved en fejl. Vi skal genoprette træet uden at ændre dets struktur. Eksempel: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] …
Problemformulering Det symmetriske træ LeetCode Solution - "Symmetrisk træ" siger, at givet roden af det binære træ, og vi skal kontrollere, om det givne binære træ er et spejl af sig selv (symmetrisk omkring dets centrum) eller ej? Hvis ja, skal vi returnere sandt ellers falsk. Eksempel: …
Et binært træ og et heltal K er angivet. Vores mål er at vende tilbage, om der er en rod-til-blad-sti i træet, så dets sum er lig med målet-K. Summen af en sti er summen af alle noder, der ligger på den. 2 / \…
Problemet Minimumafstand mellem BST-noder Leetcode-løsning angiver, at du får et binært søgetræ. Og det kræves, at du finder den mindste forskel i hele BST. Så du skal finde den mindste absolutte forskel mellem to noder i BST. EN BST ...
Problemet Minimum absolut forskel i BST Leetcode-løsning angiver, at du får et binært søgetræ. Og det kræves, at du finder den mindste absolutte forskel i hele BST. Et BST eller et binært søgetræ er intet andet end et træ med nogle noder, der følger ...
Vi kan krydse et træ efter ordren iterativt ved hjælp af stak, men det bruger plads. Så i dette problem skal vi krydse et træ uden at det lineære rum bruges. Dette koncept kaldes Morris Inorder Traversal eller Threading in Binary træer. Eksempel 2 / \ 1 ...
