مثال على تنفيذ بنية البيانات للشجرة الثنائية في جافا

انظر إلى ممارسة تمرين محددة:

عنوان
وفقًا لتسلسل التسلسل الأولي للشجرة الثنائية ، مثل: 7 ، -7،8 ،#، -3،6 ،#، 9 ، 9 ،#، -5 ،#،#، order and post -order اجتياز

شفرة

 استيراد Java.Util.Scanner ؛ rchild ؛ NULL ؛ createBtree () ؛ ROOT.D ATA + "") ؛ الجذر! static d postraverse (الجذر في الوقت المناسب) {if (root! = null) {posttravers (root.lchild) ؛ ) catebtree (). }}}

عمق الشجرة الثنائية

فيما يلي تحقيق الخوارزمية العودية للشجرة الثنائية.

 عقدة الفئة {string node ؛ BinaryTree () {root = null ؛} // من أجل الراحة ، سأكتب مباشرة شجرة ثنائية تهيئة. ) Let1 ؛ = NULL) static void Main (string []