Perguntas com a marcação «binary-tree»

9
Encontre o nó mais profundo de uma árvore binária

Escreva um programa que use uma árvore binária como entrada e produz o nó mais profundo e sua profundidade. Se houver um empate, imprima todos os nós envolvidos, bem como suas profundidades. Cada nó é representado como: T(x,x) T(x) T onde Té o identificador de um ou mais caracteres...

8
Conserte suas árvores!

Em informática, geralmente usamos árvores de muitas formas e representações diferentes. Os três principais métodos de serialização de árvores binárias são notação de prefixo, infixo e postfix. Por exemplo, a seguinte árvore binária:   (fonte: Olimpíada Holandesa de Informática, finais,...