Chúng ta hãy xem xét một thủ tục đệ quy cho vẽ một nhất định đã ra lệnh nhị phân cây T với gốc v. Nếu chúng tôi đã xây dựng bản vẽ của subtree trái L và đúng subtree R, những bản vẽ một phần có thể được kết hợp bởi hai quy tắc như sau. Trong quy tắc trái, chúng tôi theo chiều dọc align v với gốc rễ của R, đặt góc trên bên phải của hộp bounding L một đơn vị dưới đây và một đơn vị sang trái v, và đặt biên giới trên của hộp R, bounding trên cùng một dòng như biên giới thấp của hộp bounding của L. đối xứng , chúng tôi define quy định đúng, xem hình 3.2. Nếu chúng tôi xác định quy tắc để sử dụng, chúng tôi ngay lập tức nhận được một thuật toán vẽ. Một vòng và phương pháp rất đơn giản được đưa ra trong thuật toán 1.Tính hợp lệ của các thuộc tính tuyên bố của sinh sản lượng nên được rõ ràng. Nó cũng là ngay lập tức rằng chiều cao của một bản vẽ ở hầu hết n = | T |; một ràng buộc trên chiều rộng, Tuy nhiên, là không rõ ràng.
đang được dịch, vui lòng đợi..
