ثلاثة أنواع من الأشجار الثنائية عبور

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