Let us consider a recursive procedu

Let us consider a recursive procedure for drawing a given ordered binary tree T with root v. If we have constructed drawings of the left subtree L and the right subtree R, these partial drawings can be combined by two rules as follows. In the left rule, we vertically align v with the root of R, place the right upper corner of the bounding box of L one unit below and one unit to the left of v, and place the upper border of the bounding box of R on the same line as the lower border of the bounding box of L. Symmetrically, we define the right rule, see Figure 3.2. If we specify which rule to use, we immediately get a drawing algorithm. A first and very simple method is given in Algorithm 1.
The validity of the claimed properties of the output specification should be obvious. It is also immediate that the height of such a drawing is at most n = |T |; a bound on the width, however, is not obvious.

Kết quả (Việt) 1:

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.

Kết quả (Việt) 2:

Chúng ta hãy xem xét một thủ tục đệ quy cho vẽ một định ra lệnh nhị phân T gốc cây bằng v. Nếu chúng tôi đã xây dựng bản vẽ của cây con L trái và cây con bên phải R, các 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 bên trái, chúng ta theo chiều dọc gắn v với gốc R, đặt ở góc trên bên phải của khung giới hạn của L một đơn vị bên dưới và một đơn vị bên trái của v, và đặt các đường viền phía trên của hộp bounding của R trên dòng giống như biên giới dưới của hộp bounding của L. Tương tự, chúng ta de fi ne các quy tắc bên phải, xem hình 3.2. Nếu chúng ta xác định những 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ẽ. A đầu tiên fi và phương pháp rất đơn giản được đưa ra trong thuật toán 1.
Giá trị của các thuộc tính tuyên bố của các đầu ra fi cation đặc hiệu nên được rõ ràng. Đó là cũng ngay lập tức rằng chiều cao của một bản vẽ như vậy là nhiều nhất n = | T |; một ràng buộc về chiều rộng, tuy nhiên, là không rõ ràng.