次の文章の和訳をお願いします。

質問

Internal and External Nodes

By definition leaf nodes have no sons. Thus, in the linked representation of binary trees, left and right pointers are needed only in nonleaf nodes. Sometimes two separate sets of nodes are used for nonleaves and leaves. Nonleaf nodes contain info, left, and right fields (often no information is associated with nonleaves, so that an info field is unnecessary) and are allocated as dynamic records or as an array of records managed using an available list. Leaf nodes do not contain a left or right field and are kept as a single info array that is allocated sequentially as needed (this assumes that leaves are never freed, which is often the case). Alternatively, they can be allocated as dynamic variables containing only an info value. This saves a great deal of space, since leaves often represent a majority of the nodes in a binary tree. Each(leaf or nonleaf) node can also contain a father field, if necessary.

When this distinction is made between nonleaf and leaf nodes. nonleaves are called internal nodes and leaves are called external nodes. The terminology is also often used even when only a single type of node is defined. Of course, a son pointer within an internal node must be identified as pointing to an internal or an external node. This can be done in C in two ways. One technique is to declare two different node types and pointer types and to use a union for internal nodes, with each alternative containing one of the two pointer types. The other technique is to retain a single type of pointer and a single type of node, where the node is a union that does (if the node is an internal node) or dose not (if an external node) contain left and right pointer fields. We will see an example of this latter technique at the end of this section.

回答No.2

noname#245555

続きまして少しましな翻訳機にかけてみました。少しは良くなっていると思います。良かったら読んでみて下さい。
　定義のリーフノードによっては息子がありません。このように、二分木のリンクされている表現で、左と右のポインタは、リーフ以外のノードで必要とされる。時々のノードの2つの別個のセットがnonleavesと葉のために使用されています。非リーフノードは情報を、左、および右のフィールド（多くの場合、何も情報がinfoフィールドが不要になるように、nonleavesに関連付けられていない）を含んでおり、動的なレコードとしてまたは利用可能なリストを使用して管理するレコードの配列として割り当てられます。リーフノードには、左または右のフィールドが含まれておらず、必要に応じて（これは、その葉は、しばしばそうであるが、解放されることはありません前提に）順番に割り振られる単一の情報を配列として保持されます。また、彼らは唯一の情報の値を含む動的な変数として割り当てることができます。葉が頻繁にバイナリツリー内のノードの過半数を表すので、これは、大きな領域を節約できます。必要に応じて各（リーフまたは非リーフ）ノードはまた、父親のフィールドを含めることができます。

　この区別は、非リーフノードとリーフノード間で行われている場合。 nonleavesは、内部ノードと呼ばれ、葉は外部ノードと呼ばれます。用語はまた、しばしばノードの唯一のシングルタイプが定義されている場合でも使用されます。もちろん、内部のノード内の息子のポインタは、内部または外部のノードを指していると識別される必要があります。これは2つの方法でC言語で行うことができます。一つのテクニックは、2つの異なるノードタイプとポインタ型を宣言すると、2つのポインタ型のいずれかを含む個々の代替案と、内部ノードのために労働組合を使用することです。他の手法は、ノードが行う組合であるポインタのシングルタイプとノードの単一のタイプを、保持することです左右のポインタフィールドを含む、または用量ではない（外部ノードであれば）（ノードは内部ノードの場合） 。我々は、このセクションの最後に、この後者の手法の例が表示されます。
　如何でしょうか。お手数ですがこれにも感想をお寄せ下さいますようお願い申し上げます。

回答No.1

noname#245555

失礼致します。めちゃめちゃな翻訳ですが、翻訳機に任せた結果がこれです。私以外からも回答があるでしょう。この翻訳はほんの１％でも参考になればと思って、それで大部分は他の優秀な翻訳を主に参考になさってください。不要だと思われますので無視なされても一向に構いません。役に立つのは１～２％ぐらいですが、私もおせっかいな者で、出しゃばってしまいました。不愉快になられる可能性大でして僕も日本語文法的にも内容的にも文の筋的にも単語的にもはちゃめちゃで何が書いてあるのかさっぱり分かりませんが、それでは掲載させていただきます。
　『内部および外部ノード
　定義葉節点によって、息子を持っていません。
　したがって、2分木のリンクした表現では、左・右のポインターは非葉ノードにのみ必要です。
　時々、ノードの2つの別個のセットが非葉および葉に使用されます。
　非葉ノードは情報、左および右翼(しばしば、情報は非許可に関係していません。その結果、情報フィールドが不必要な)を含んでおり、動的なレコード、あるいは利用可能なリストを使用して管理された多くのレコードとして割り付けられます。
　葉節点は左や右翼を含んでおらず、連続して割り付けられる単一の情報配列として維持されます、求められるような(これは、葉が解放されないと仮定します。それは多くの場合そうです)。
　あるいは、それらは情報価値だけを含んでいる動的な変数として割り付けることができます。
　この、保存、多くのスペース、葉が2分木の中でノードの大多数をしばしば表わすので。
　必要ならば、ノードはそれぞれ((葉あるいは非葉))さらに父親フィールドを含むことができます。
　非葉および葉節点が区別される場合。
　非葉は中間接点と呼ばれます。また、葉は外部ノードと呼ばれます。
　単一のタイプだけのノードが定義される場合さえ、用語もしばしば使用されます。
　もちろん、中間接点内の息子ポインターは内部または外部ノードを指すこととして識別されるに違いありません。
　これは、2つの方法でCで行うことができます。
　1つの技術は、2つの異なるノード・タイプおよび指針形を宣言し、2つの指針形のうちの1つを含んでいる各選択肢と共に、中間接点のために結合を使用することです。
　ノードが行う(ノードが中間接点である場合)結合あるいは服用量である場合、別の技術は、単一のタイプのポインターおよび単一のタイプのノードを保持することです、左・右のポインター・フィールドを含んでいない(場合、外部ノード)。
　私たちは、このセクションの終わりでこの後の技術の例を見るでしょう。』
　この翻訳で何か解ったでしょうか。最悪なら最悪とおっしゃってください。そうすれば２度とこんな難しい文章を訳して届けるというような事は致しません。何せ訳された単語も殆ど解らないものでしたから。感想をお聞かせ下さい。どんな感想でも構いません。全く訳が解らなかったかと思います。それでは御免なさい。失礼いたします。