297. Сериализация и десериализация бинарного дерева | Leetcode | O(N) | Алгоритмы | JavaScript

[@normajean9723]

Спасибо, очень понятный разбор задачи, особенно если уже смотрел другие видео с деревьями на канале.
Хотелось бы ещё больше контента с деревьями ))

[@yennms5547]

Пока что поставил паузу и захотелось сначала решить задачу самому)
У вас очень приятный голос)

[@НикитаКлусович]

Спасибо за видео ) не знаю почем, но сложные задачки на литкоде обхожу, решена была только одна, поставил видео на паузу, решил минут за 10, зашла проще чем некоторые easy) спасибо за видео тоже солвнул обходом в ширину)
var serialize = function(root) {
const result = [];
if(!root) {
return [];
}
const queue = [root];
result.push(root.val)
while(queue.length) {
const curr = queue.shift();
result.push(curr.left?.val ?? null);
result.push(curr.right?.val ?? null);
if(curr.left) {
queue.push(curr.left);
}
if(curr.right) {
queue.push(curr.right)
}
}

while(result[result.length - 1] === null) {
result.pop()
}
return result;
};
/**
* Decodes your encoded data to tree.
*
* @param {string} data
* @return {TreeNode}
*/
var deserialize = function(data) {
if(!data.length) {
return null;
}
const root = new TreeNode(data[0]);
const queue = [root];
for(let i = 1; i < data.length; i++) {
const left = data[i];
i++;
const right = data[i];
const current = queue.shift();
if(left !== null && left !== undefined) {
current.left = new TreeNode(left);
queue.push(current.left)
}
if(right !== null && right !== undefined) {
current.right = new TreeNode(right);
queue.push(current.right)
}
}
return root;

};

[@webelart]

Молодчина!💪

[@GioMikadzegio9000]

спасибо ! круто !
как можно стать вашим учеником ?:))
"Считаю, что видео сверстано некорректно! Нельзя делать окно с кодом больше, чем окно спикера. Это просто преступление против красоты! Новая прическа - огонь."
я исправлю эту ошибку😂

[@АлексейТ-з3ь]

куиуи queue ммм просто музыка )

[@igorafonkin2648]

Видео хорошее, а вот задачка странная 😅

[@pooltechnology]

Считаю, что видео сверстано некорректно! Нельзя делать окно с кодом больше, чем окно спикера. Это просто преступление против красоты! Новая прическа - огонь.

[@webelart]

🥰❤️😍