$"$C$++$ Tulis program $($dina main.cpp$)$ pikeun ngalakukeun ieu:

a$.$ Ngawangun tangkal pilarian bin$$r T$1.$

b$.$ Ngalakukeun traversal postorder of T$1$ jeung, bari ngalakukeun traversal postorder, selapkeun titik kana tangkal pilarian bin$$r kadua T$2.$

c$.$ Ngalakukeun traversal preorder T$2$ jeung, bari ngalakukeun traversal preorder, selapkeun titik kana tangkal pilarian bin$$r katilu T$3.$

d$.$ Ngalakukeun traversal inorder of T$3.$

e$.$ Kaluaran jangkungna sarta jumlah daun dina unggal tilu tangkal pilarian bin$$r$.$

Catetan: Anjeun panginten kedah nyiptakeun metode tangkal bin$$r $$nggal anu ngalaksanakeun tindakan di luhur.

Program kedah nampi input sareng ngahasilkeun kaluaran anu sami sareng conto di handap ieu:

Lebetkeun angka ditungtungan make $-999$: $1057-999$

tangkal$1$ titik dina postorder: $7510$

tangkal$2$ titik dina preorder: $7510$

tangkal$3$ titik dina urutan: $57$ XH$0910$

tangkal$1$ jangkungna: $3$

tangkal$1$ daun: $1$

tangkal$2$ jangkungna: $2$

tangkal$2$ daun: $2$

tangkal $3$ jangkungna: $2$

tangkal$3$ daun: $2"$