Chương 7: CÂY (Tree)
Chương 7: Cây (Tree)
Nội dung
Chương 7: Cây (Tree)
Tree – Đnh ngha
!"#$%&'()*+
+#*,-*./0!"1(2
3!4*./"5$6
&
(
7
(888(
)9-)*+
:!"#
;;)<))))=;;>
=;?)=
Chương 7: Cây (Tree)
Tree – Ví dụ
@*%ABC#D
Cơng ty A
Cơng ty A
R&D
R&D
Kinh doanh
Kinh doanh
Tài vụ
Tài vụ
Sản xuất
Sản xuất
TV
TV
CD
CD
Amplier
Amplier
Nội đòa
Nội đòa
Quốc tế
Quốc tế
Châu âu
Châu âu
Mỹ
Mỹ
Các nước
Các nước
Chương 7: Cây (Tree)
Tree – Ví dụ
.E
Chương 7: Cây (Tree)
Tree – Ví dụ
Chương 7: Cây (Tree)
Tree – Ví dụ
FDG
Trong cấu trúc cây không tồn tại chu trình
Chương 7: Cây (Tree)
Tree - Một số khái niệm cơ bản
$C#H)<I)=)<>
!"#$%&'
%()* !+,-
.
$C#H)<>
%&/0,1
!%&*+2
I1J)))=>
34!
I!2 <)=>
!%&%()
Chương 7: Cây (Tree)
Tree - Một số khái niệm cơ bản
I2>
!%&3,)5346
KBC# L!)<I)=>
78-
)
.9)5/
)
:+
;
,
)
<
78-
.978-
.9978-
.978-
)
.=
!
')C*#;MNH
)<>
80=
Chương 7: Cây (Tree)
Tree – Ví dụ
- Leaf node?
- Degree of a Node of a Tree?
- Degree of a Tree?
- Level of a Node?
- Height – Depth of a Tree?
Chương 7: Cây (Tree)
Trắc nghiệm
=)<;OOOOOOO)<
. $%
%. $%5
. $%%
. 5
PLQ))8));
!<!==!=8;!<!=
H=!=R8)))=;
8)<;OOOOOOO8
. )
%. ;
.
.
Chương 7: Cây (Tree)
Nội dung
"
Chương 7: Cây (Tree)
Binary Tree – Đnh ngha
!""S+1*
7)+$!"7
Chương 7: Cây (Tree)
Binary Tree – Ví dụ
#$
%
#$
&'
()'*
+
$,&$
Chương 7: Cây (Tree)
Binary Tree – Ví dụ
!-2L"!-G
Chương 7: Cây (Tree)
Binary Tree – Ví dụ
*T*C<!!
Chương 7: Cây (Tree)
Binary Tree – Ứng dụng
UB>*./=V*UU=W#UB
)20
Chương 7: Cây (Tree)
Binary Tree – Ví dụ
9*>*./=V*US/92
9*
Chương 7: Cây (Tree)
Binary Tree – Một số tính chất
1XBY7
1!2Y7
Z&
(L[!"')C
1)Y7
Z&(L[!"')C
')C\!)
7
I(L[I!";1)
Chương 7: Cây (Tree)
Trắc nghiệm
;Q)=
<;);OOOOO)=;
) ;
])<!<Z)=;
)<^;>
> ? @
_;)<
Q`&)=;a
> A B ;
b<=)<;`(Q
;];c)<a
; > ? @
Chương 7: Cây (Tree)
Binary Tree - Biểu diễn
b!(
;=;
(it
leads to the waste of
storage …
Chương 7: Cây (Tree)
Binary Tree - Biểu diễn
"
Chương 7: Cây (Tree)
Binary Tree - Biểu diễn
Chương 7: Cây (Tree)
Binary Tree - Biểu diễn
d=E*U!.52DC#
%>
CDE$
FGH,
FGH6
F2)>
eU9G!fgT9G!f*g
1>
))h
struct TNode
{
DataType data;
TNode *pLeft, *pRight;
};
typedef TNode* Tree; //??
Chương 7: Cây (Tree)
Binary Tree – Khởi tạo cây
FX4)S>
5I-J.
K
9"LM
N