الBINARY TREE .. كيف نضيف العناصر؟

الاخت الفاضله شوواقة ..

لم اقم بعمل كومبايل للكود الذي وضعتيه لاني الان لا اجلس على حاسبتي الشخصيه .. ولكن ممكن ان افيدك في بعض الامور ..

ولذلك قرأت الكود قراءة سريعة لا يمكن ان احدد الخطأ ولكن اتوقع المشكلة في طريقة ادخال العناصر للشجرة ..

ولكن وقبل كل شئ لدي استفسار بسيط .. انتي كتبتي بانك لم تعرفي كيفية ادخال العناصر الى الشجره .. لذلك كيف تعاملتي معها .؟؟

نأتي الان الى ما قد يفيدك ..

اولا .. بالنسبه للبرنامج المطلوب منك .. لدي رابط فيه نقاش عن حساب الleaves يفيدك وان شااءالله في اقرب فرصه اذا لم تستفيدي من الرابط او لم يجب اي عضو اخر الان اكتب لكي شرح لاني للاسف مشغول باعداد بحث وايضا بالدراسه ..

وهذا هو الرابط

http://www.gidforums.com/t-7309.html

اقتباس

احترت كثيرا كيف بإمكاني إدخال عناصر إلى التري (tree) هل هناك فنكشن معينة لأداء ذلك..

بالنسبة لمسألة ادخال العناصر للشجرة الثنائية .. هذا كود يتم فيه تعريف كلاس شجره ودالة ادخال .. اتوقع ان الكود التالي يفيدك وهو واضح ولا يحتاج الى شرح ..

#include <iostream>
#include <cstdlib>

using namespace std;

class binaryTree {

	public:

		binaryTree ();
		int menu ();

	private:

		typedef struct dataNode {
			char arriveCity[30];
			char departCity[30];
			int totalPassengers;
			int passengers;
			int flightNumber;
			struct dataNode * left;
			struct dataNode * right;
		};

		dataNode * root;

		bool insert (dataNode *&, dataNode &);

};

binaryTree::binaryTree() {

	dataNode * root = NULL;
	dataNode * left = NULL;
	dataNode * right = NULL;

}

bool binaryTree::insert(dataNode*& tree, dataNode &flightNumber) {

	if (tree == NULL) {

		tree = new dataNode;
		tree -> left = NULL;
		tree -> right = NULL;
		tree -> flightNumber = flightNumber;
		return true;

	}
	else if (flightNumber == tree -> flightNumber)
		return false;
	else if (flightNumber <= tree -> flightNumber)
		return insert (tree -> left, flightNumber);
	else 
		return insert (tree -> right, flightNumber);
}

ان شاءلله تستفيدي مما كتبته اعلاه وايضا ان يفيدوك بقية الاخوة في ما لديهم من معلومات ..

واي شئ انا حاضر ان شاء الله ..

تحياتي العطرة ..