home5/description.html

44 lines
1.9 KiB
HTML
Raw Permalink Normal View History

2016-10-06 12:31:19 +03:00
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<head>
<title>i231.tree.v4</title>
</head>
<body>
Write a method to build a tree from the right parenthetic string
representation (return the root node of the tree) and a method to
construct the left parenthetic string representation of a tree represented
by the root node <code>this</code>.
Tree is a pointer structure with two pointers
to link nodes of type <code>Node</code> - pointer to the first child
and pointer to the next sibling.
Build test trees and print the results in <code>main</code>-method,
do not forget to test a tree that consists of one node only.
Node name must be non-empty and must not contain round brackets, commas
and whitespace symbols.
In case of an invalid input string the <code>parsePostfix</code> method must
throw a <code>RuntimeException</code> with meaningful error message.
<br>
<br>
<code>public static Node parsePostfix (String s)</code>
<br>
<code>public String leftParentheticRepresentation()</code>
<br>
<br>
Koostage meetodid puu parempoolse suluesituse (<code>String</code>) järgi puu
moodustamiseks (<code>parsePostfix</code>, tulemuseks puu juurtipp) ning
etteantud puu vasakpoolse suluesituse leidmiseks stringina (puu juureks on
tipp <code>this</code>, meetod <code>leftParentheticRepresentation</code>
tulemust ei trüki, ainult tagastab <code>String</code>-tüüpi väärtuse).
Testige muuhulgas ka ühetipuline puu. Testpuude moodustamine ja tulemuse
väljatrükk olgu peameetodis. Puu kujutamisviisina kasutage viidastruktuuri
(viidad "esimene alluv" <code>firstChild</code> ja "parem naaber"
<code>nextSibling</code>, tipu tüüp on <code>Node</code>).
Tipu nimi ei tohi olla tühi ega sisaldada ümarsulge, komasid ega tühikuid.
Kui meetodile <code>parsePostfix</code> etteantav sõne on vigane, siis tuleb
tekitada asjakohase veateatega <code>RuntimeException</code>.
<br>
.
</body>
</html>