الأشجار الثنائية

// مثال كود لإنشاء شجرة باستخدام المصفوفات

#define

MAX_SIZE

15

char

tree[

MAX_SIZE

];

// تعيين الجذر

tree[1] =

'A'

;

// تعيين الأبناء

tree[2] =

'B'

; // الابن الأيسر لـ A

tree[3] =

'C'

; // الابن الأيمن لـ A

struct

Node {

    

int

data;

    

struct

Node* left;

    

struct

Node* right;

};

typedef struct

Node* BTree;

// إنشاء عقدة جديدة

struct

Node* createNode(

int

data) {

    

struct

Node* node = (

struct

Node*)

malloc

(

sizeof

(

struct

Node));

    node->data = data;

    node->left =

NULL

;

    node->right =

NULL

;

    

return

node;

}