ในส่วนนี้ เราจะเห็นคุณสมบัติที่สำคัญบางอย่างของโครงสร้างข้อมูลไบนารีทรีหนึ่งโครงสร้าง สมมติว่าเรามีไบนารีทรีแบบนี้
คุณสมบัติบางอย่างคือ −
- จำนวนโหนดสูงสุดที่ระดับ 'l' จะเท่ากับ $2^{l-1}$ ระดับนี้คือจำนวนโหนดบนพาธจากรูทไปยังโหนด รวมถึงรูทด้วย เรากำลังพิจารณาระดับของรูทคือ 1.
- จำนวนโหนดสูงสุดที่มีอยู่ในทรีไบนารีที่มีความสูง h คือ $2^{h}-1$ ความสูงนี่คือจำนวนสูงสุดของโหนดบนเส้นทางรากถึงใบ ในที่นี้เรากำลังพิจารณาความสูงของต้นไม้ที่มีโหนดเดียวคือ 1.
- ในไบนารีทรีที่มี n โหนด ความสูงต่ำสุดที่เป็นไปได้หรือจำนวนระดับขั้นต่ำคือ$\log_{2}\lgroup{n+1}\rgroup$ หากเราพิจารณาว่าความสูงของโหนดปลายสุดเป็น 0 แล้วสูตรจะเป็น $\log_{2}\lgroup{n+1}\rgroup-1$
- ต้นไม้ไบนารีที่มีใบ 'L' มีจำนวนระดับอย่างน้อย $\log_{2}{L+1}$
- หากไบนารีทรีมีลูก 0 หรือ 2 ลูก จำนวนโหนดปลายสุดมักจะมากกว่าหนึ่งโหนดที่มีลูกสองคนเสมอ
เอ็นบี เนื่องจากไบนารีทรีเป็นต้นไม้ชนิดหนึ่ง มันมีคุณสมบัติทั้งหมดของต้นไม้ในทฤษฎีกราฟ
