For at konstruere BST er enten preorder eller postorder tilstrækkeligt, fordi in-order altid er sorteret efter BST.
Hvilken gennemløbsrækkefølge er tilstrækkelig til at konstruere BST?
2 svar. For at konstruere en BST behøver du kun en (ikke i rækkefølge) traversal. Generelt, for at bygge et binært træ skal du bruge to gennemløb, f.eks. i rækkefølge og forudbestilling.
Hvilken traversering er nødvendig for at konstruere et binært træ?
Hvis en af gennemløbsmetoderne er Inorder, kan træet konstrueres, ellers ikke. Derfor kan følgende kombination entydigt identificere et træ. Inorder og Preorder. Inorder og Postorder.
Kan vi konstruere BST ved hjælp af in-order traversal?
Given gennemgang af et særligt binært træ, hvor nøglen i hver node er større end nøgler i venstre og højre underordnede, konstruer det binære træ og returner roden. Idéen, der blev brugt i Construction of Tree fra givne Inorder- og Preorder-gennemgange, kan bruges her.
Hvilket af følgende er påkrævet for at konstruere binært søgetræ?
For at et binært træ skal være et binært søgetræ, skal dataene for alle noderne i det venstre undertræ af rodknuden være dataene for roden. Dataene for alle noderne i det højre undertræ af rodnoden skal være dataene for roden.
