[Tree] General tree

Have yourself a lot of time to learn how to install and enter, approval of the general tree, however, only found a way to install a number of methods rather not see the code in and browse the extensive plant specific…
There are several ways to install and browse tree, you can consult online. This article only mentions his 1 fraction.

general tree

Here is the code installed, Import, and general plant approved in advance in order, các phép toán khác các bạn tự phát triển hoặc trong một ngày đẹp trời nào đó mình lại viết tiếp 😀

PROGRAM CAY_TONG_QUAT;
uses crt;
const n = 12;
type
        item = char;         {Kieu phan tu}
        pointer = ^node;
        node = record
                info : item;
                numChild : integer;     {so con cua 1 nut}
                child : array[1..n] of pointer;
        end;
var
        T : pointer;

procedure inputTree(var T: pointer); {nhap vao cay}
var
        i: integer;
        p: pointer;
begin
        if T = nil then
        begin
                new(T);
                write('Nhap nut goc: ');
                readln(T^.info);
        end;
        p:= T;
        write('Nhap so con cua node ', p^.info, ' : ');
        readln(p^.numChild);
        for i:=1 to p^.numChild do
        begin
                new (p^.child[i]);
                write('Nhap nut con thu ', i, ' : ');
                readln(p^.child[i]^.info);
        end;
        for i:= 1 to p^.numChild do
                inputTree(p^.child[i]);
end;

procedure duyetTruoc(T: pointer);
var
        i: integer;
begin
        if T <> nil then
        begin
                write(T^.info, '  ');
                for i:=1 to T^.numChild do
                        duyetTruoc(T^.child[i]);
        end;
end;

BEGIN
        clrscr;
        inputTree(T);
        duyettruoc(T);
        readln;
END.

Code cũng dễ hiểu nên mình không chú thích gì thêm 🙂
Read more: Some operations on a binary search tree