ជម្រៅអតិបរមានៃដំណោះស្រាយគោលពីរនៃមែកធាង Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហាដើមឈើគោលពីរត្រូវបានផ្តល់ឱ្យហើយយើងត្រូវរកជម្រៅអតិបរមានៃមែកធាងដែលបានផ្តល់ឱ្យ។ ជម្រៅអតិបរិមារបស់មែកធាងគឺជាចំនួនថ្នាំងតាមបណ្តោយផ្លូវវែងបំផុតពីថ្នាំងឫសរហូតដល់ថ្នាំងស្លឹកឆ្ងាយបំផុត។ ឧទាហរណ៍ ៣ / …

អាន​បន្ថែម

ការផ្លាស់ប្តូរអ៊ីនធឺណេតដ៏ស្មុគស្មាញនៃមែកធាងគោលពីរ

នៅក្នុងបញ្ហា“ ការធ្វើឱ្យមានអន្តរកម្មនៃដើមប្រព័ន្ធគោលពីរ” យើងត្រូវបានផ្តល់ឱ្យនូវមែកធាងគោលពីរ។ យើងចាំបាច់ត្រូវឆ្លងកាត់វាដោយរបៀបដដែលជាលក្ខណៈដដែលដោយមិនមានការហៅឡើងវិញ។ ឧទាហរណ៍ ២ / \ ១ ៣ / \ ៤ ៥ ៤ ១ ៥ ២ ៣ ១ / \ ២ ៣ / \ ៤ …

អាន​បន្ថែម

Morris Inorder Traversal

យើងអាចឆ្លងកាត់ដើមឈើមួយនៅក្នុងម៉ូដដែលមានលក្ខណៈដដែលៗដោយប្រើជង់ប៉ុន្តែវាស៊ីចន្លោះ។ ដូច្នេះនៅក្នុងបញ្ហានេះយើងនឹងឆ្លងកាត់ដើមឈើដោយមិនប្រើចន្លោះលីនេអ៊ែរ។ គំនិតនេះត្រូវបានគេហៅថា Morris Inorder Traversal ឬ Threading នៅក្នុងដើមឈើគោលពីរ។ ឧទាហរណ៍ ២ / \ ១ …

អាន​បន្ថែម

ផលបូកនៃដំណោះស្រាយឡេឡេលេខកូដខាងឆ្វេង

នៅក្នុងបញ្ហានេះយើងត្រូវរកផលបូកនៃស្លឹកខាងឆ្វេងទាំងអស់នៅក្នុងមែកធាងគោលពីរ។ ស្លឹកដែលហៅថាស្លឹកខាងឆ្វេងប្រសិនបើវាជាកូនខាងឆ្វេងនៃថ្នាំងណាមួយនៅក្នុងដើមឈើ។ ឧទាហរណ៍ ២ / \ ៤ ៧ / ៩ ៩ ៤ ផលបូកគឺ ១៣ …

អាន​បន្ថែម

Morris Traversal

Morris traversal គឺជាវិធីសាស្ត្រដើម្បីឆ្លងកាត់ថ្នាំងនៅក្នុងមែកធាងគោលពីរដោយមិនប្រើជង់និងការហៅឡើងវិញ។ ដូច្នេះការកាត់បន្ថយភាពស្មុគស្មាញនៃលំហទៅជាលីនេអ៊ែរ។ ឧទាហរណ៍នៃការឆ្លងកាត់លក្ខណៈអ៊ីនធឺណេត ៩ ៧ ៧ ៦ ៦ ៥ ៣ ១ / ២ …

អាន​បន្ថែម

បុព្វបុរសខេតនៃថ្នាំងនៅក្នុងមែកធាងគោលពីរ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ បុព្វបុរសខេតនៃថ្នាំងមួយនៅក្នុងមែកធាងគោលពីរ” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យមែកធាងគោលពីរនិងថ្នាំង។ ឥឡូវនេះយើងត្រូវរកបុព្វបុរសខននៃថ្នាំងនេះ។ បុព្វបុរសនៃថ្នាំងណាមួយគឺជាថ្នាំងដែលស្ថិតនៅលើផ្លូវពីឫស ...

អាន​បន្ថែម

ស្វែងរកការផ្លាស់ប្តូររូបភាពក្រោយនៃការផ្លាស់ប្តូរជាមុន

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ស្វែងរកការផ្លាស់ប្តូររូបភាពក្រោយនៃការឆ្លង BST ពីការប្តូរ preorder” ចែងថាអ្នកត្រូវបានផ្តល់ការឆ្លងកាត់នៃមែកធាងស្វែងរកគោលពីរ។ បនា្ទាប់មកប្រើការបញ្ចូលដែលបានផ្តល់ឱ្យរកឃើញការផ្លាស់ប្តូរ postorder ។ ឧទាហរណ៍ការឆ្លងកាត់ការប្តូរជាមុន៖ ៥ ២ ១ ៣ ៤ ៧ ៦ ៨ ៩ ៩ ៤ ៤ ២ …

អាន​បន្ថែម

ការផ្លាស់ប្តូរការបញ្ជាទិញជាមុន

បញ្ហា“ ភាពទាក់ទាញនៃការបញ្ជាទិញជាមុន” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវមែកធាងគោលពីរហើយឥឡូវនេះអ្នកត្រូវរកការត្រាប់តាមដើមឈើ។ យើងតំរូវអោយរកវិធីផ្លាស់ប្តូរការបញ្ជាទិញជាមុនដោយប្រើវិធីដដែលៗហើយមិនមែនវិធីសាស្រ្តដែលហៅខ្លួនឯងមកទេ។ ឧទាហរណ៍ ៥ ៧ ៩ ៩ ៦ ១ ៤ ៣ …

អាន​បន្ថែម

ព្រំដែនឆ្លងកាត់នៃមែកធាងគោលពីរ

បញ្ហ្របញ្ហ្របញ្ហា៉ព្រំដែនត្រឈើនៃប្រព័ន្ធគោលពីរ៉បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ឱ្រយមែកធាងគោលពីរ។ ឥឡូវអ្នកត្រូវបោះពុម្ពទិដ្ឋភាពនៃមែកធាងគោលពីរ។ ការឆ្លងកាត់ព្រំដែននៅទីនេះមានន័យថាថ្នាំងទាំងអស់ត្រូវបានបង្ហាញជាព្រំដែននៃដើមឈើ។ ថ្នាំងត្រូវបានគេមើលឃើញពី…

អាន​បន្ថែម

ការឆ្លងកាត់អង្កត់ទ្រូងនៃមែកធាងគោលពីរ

បញ្ហ្របញ្ហាបញ្ហា“ ដ្យាក្រាមអង្កត់ទ្រូងនៃមែកធាងគោលពីរ” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវមែកធាងគោលពីរហើយឥឡូវនេះអ្នកត្រូវរកមើលអង្កត់ទ្រូងសម្រាប់មែកធាងដែលបានផ្តល់ឱ្យ។ នៅពេលដែលយើងឃើញដើមឈើមួយពីទិសដៅខាងលើស្តាំ។ ថ្នាំងដែលអាចមើលឃើញសម្រាប់យើងគឺការមើលអង្កត់ទ្រូង…

អាន​បន្ថែម