INORDER
(1,3,4,5,7,10,11,15)
pseudokod:
inorder(drzewo);
begin
if drzewo <> nil then
begin
inorder(drzewo.lewe_subdrzewo);
print(drzewo.root);
inorder(drzewo.prawe_subdrzewo);
end;
end;
LEVELORDER
(7,3,11,1,5,10,15,4)
pseudokod
:
levelorderRek(drzewo, poziom)
begin
if drzewo <> nil then
begin
if poziom = 1, then
print(drzewo.root);
else if poziom > 1 then
levelorderRek(drzewo.lewe_subdrzewo, poziom-1);
levelorderRek(drzewo.prawe_subdrzewo, poziom-1);
endif
end
end
levelorder(drzewo)
begin
for d = 1 to height(drzewo)
levelorderRek(drzewo, d);
end