1.Hàm tính chiều cao của cây nhị phân T.

int ChieuCao(TREE T)

{

if(!t)

return 0;

int a = ChieuCao(T->pLeft);//con trỏ bên trái//

int b = ChieuCao(T->pRight);//con trỏ bên phải//

if(a>b)

return (a+1);

return (b+1);

}

Bạn có biết tại sao môn học lại là Cấu trúc dữ liệu và giải thuật không? Có nghĩa là người ta chú trọng đến giải thuật để giải quyết công việc tuỳ theo loại cấu trúc dữ liệu nào. Khi học giải thuật, người ta sử dụng phần chung nhất đó là giả mã. Người đọc giả mã xong, có thể áp dụng vào bất cứ phần mềm nào, ngôn ngữ nào cũng được.
Việc trình bày bằng một ngôn ngữ cụ thể, không mang tính chất tổng quát khiến người ta lệ thuộc vào phần mềm, mà xem nhẹ cái giải thuật cần trình bày. Yêu cầu của các đề thi và parem chấm đề là chấm theo giải thuật chứ không chấm theo phần lập trình bằng C như bạn trình bày, chưa muốn nói là code đó vừa thiếu vừa không chính xác.
Bạn nên trình bày như sau:
1. Đầu tiên phải nói giả thiết của cây.
2. Lập luận về ý tưởng thực hiện. Có thể phác hoạ đôi chút.
3. Viết code giả mã. Cần diễn giải cho mọi người hiểu thì diễn giải.
4. Nên làm một câu cụ thể trong đề thi, không tự nghĩ ra một câu vừa thiếu thực tế, vừa thiếu dữ kiện, viết cẩn thận. Thậm chí có thể bình giải đôi chút để mình vừa nhớ cách viết vừa nhớ cách lập luận.

Admin đã viết:Đây là các câu trong đề thi liên quan đến mã này:

Câu 2. Đề thi năm 2009
a. Cho cây nhị phân T. Viết hàm tính chiều cao của cây.
b. Văn bản T chỉ gồm các ký tự a, b, c, d, e, f, g, h với số lần xuất hiện như sau:

Ký tự	a	b	c	d	e	f	g	h
Số lần xuất hiện	43	28	21	12	20	18	16	39

Xây dựng bộ mã Huffman tối ưu và vẽ cây nhị phân Huffman tương ứng. Cho biết số bit của văn bản mã hoá.

Câu 2. Đề thi năm 2008
a. Danh sách D lưu trữ các ký tự và tần suất xuất hiện của chúng trong văn bản T có n ký tự:
List = ^Words;
Words = Record;
          w: Char;
          t: Integer;
End;
D[1..n] of List;
Viết giải thuật xây dựng cây nhị phân Huffman mã hoá văn bản T.

b. Văn bản T chỉ gồm các ký tự a, b, c, d, e, f, g, h với số lần xuất hiện như sau:

Ký tự	a	b	c	d	e	f	g	h
Số lần xuất hiện	30	20	20	13	7	5	3	2

Xây dựng bộ mã Huffman tối ưu và vẽ cây nhị phân Huffman tương ứng. Cho biết số bit của văn bản mã hoá và hiệu suất mã hoá.

Khách viếng thăm có thể giải và gửi bài để chúng ta xây dựng một đáp án chuẩn cho câu hỏi dạng này.

Đề 2009
a, viết hàm tính chiều cao CNP.
struct node
{
KDL info;
struct node *pLeft;
struct node *pRight;
};
typedef struct node NODE;
typedef NODE *TREE;

int ChieuCao(TREE t)
{
if(t==NULL)
return 0;
int a=(ChieuCao(t->pLeft);
int b=ChieuCao(t->pRight);
if(a>b)
return a+1;
else
return b+1;
}

1)

Viết hàm tính chiều cao cây nhị phân bằng giả mã::

2)Áp dụng hàm trên

Tìm nút có mức lá cao nhất:

Thi vào HV KTQS, nếu không biết viết bằng giả mã sẽ không có điểm.