Đếm số nút lá :

DemNodeLa(20) ( nút gốc ban đầu của cây là 20 ) = DemNodeLa(13) +

DemNodeLa(23) = ?
1. DemNodeLa(13) ( khi đệ quy cây con bên trái nút gốc của cây ( 20 ) thì lúc
này nút gốc sẽ là 13 ) = DemNodeLa (10) + DemNodeLa (15)
1.1. DemNodeLa(10) = 1 ( đệ quy cây con bên trái của nút gốc là 13 thì nút gốc
hiện tại sẽ là 10 ) -> trả về 1 vì lúc này ta xét nút gốc là 10 mà không có con
trái và con phải )
1.2. DemNodeLa(15) = 1 ( đệ quy cây con bên phải của nút gốc là 13 thì nút gốc
hiện tại sẽ là 15) -> trả về 1 vì lúc này ta xét nút gốc là 15 mà không có con
trái và con phải )

2. DemNodeLa(23) = (( khi đệ quy cây con bên phải nút gốc của cây ( 20 ) thì
lúc này nút gốc sẽ là 23 ) = DemNodeLa(22) + DemNodeLa(27)
2.1. DemNodeLa(22) = 1 ( tương tự như trên )
2.2 DemNodeLa(27) = 1
-> DemNodeLa(20) = 2 + 2 = 4 -> cây có tổng cộng 4 nút lá.

Tổng giá trị các nút :

TongNode(20) ( nút gốc ban đầu của cây là 20 ) = 20 ( nút gốc hiện tại
là 20 ) + TongNode(13) + TongNode(23)
1. TongNode(13) = 13 + TongNode(10) + TongNode(15)
1.1 TongNode(10) = 10 + TongNode(NULL) + TongNode(NULL) = 10
+ 0 + 0 = 10 ( do lúc này đệ quy con trái của nút gốc là 10 không
có con trái và con phải TongNode(NULL) = 0 -> đã đạt tới điểm
dừng)
1.2 TongNode(15) = 15 + TongNode(NULL) + TongNode(NULL) = 15
+ 0 + 0 = 15 ( do lúc này đệ quy con phải của nút gốc là 15
 không có con trái và con phải nên TongNode(NULL) = 0 -> đã
đạt tới điểm dừng)
TongNode(13) = 13 + 10 + 15 = 38 ( cây con bên trái của nút gốc là
20 ) có tổng là 38
2. Tương tự cho cây con bên phải của nút gốc của cây (20)
TongNode(23) = 23 + TongNode(22) + TongNode(27)
2.1. TongNode(22) = 22 + TongNode(NULL) + TongNode(NULL) = 22
2.2. TongNode(27) = 27 + 0 + 0 = 27
-> TongNode(23) = 23 + 22 + 27 = 72
-> Tổng giá trị các nút trong cây : TongNode(20) = 20 +
TongNode(13) + TongNode(23) = 20 + 38 + 72 = 130
Bài tổng nguyên tố cũng tương tự.