これまでStackoverflowでこの具体的な質問は見たことがありませんでした。 )。 私はこの方法以下のバイナリツリーを印刷しよう: data BinTree a = ET | Branch (BinTree a) a (BinTree a) deriving Show
ejC:: BinTree a -> String
ejC ET = ""
ejC (Branch x y z) =
ツリー内の子の数を返す単純な再帰関数に問題があります。foreachを無視するすべての子の最初の子にしか入りません関数が既に何かを返すためでしょう。 私は何をすべきかわかりません。 public static int numberOfChildren(Node<Integer> a) {
if(!a.isLeaf()) {
for(Node<Integer> f : a.ge
class TreeNode {
TreeNode parent;
TreeNode left;
TreeNode right;
// other data fields omitted - not relevant
}
pとqの2つのノードが指定されていますが、最も低い共通祖先はどのようにして見つけられますか? (両方が非常に大きな木に属していると