class TreeNode {
TreeNode parent;
TreeNode left;
TreeNode right;
// other data fields omitted - not relevant
}
pとqの2つのノードが指定されていますが、最も低い共通祖先はどのようにして見つけられますか? (両方が非常に大きな木に属していると
私はfctバイナリツリーのヘッダを削除しました。しかし、私は何の努力もしなかった、私はデバッガに依存していた。 シンプルなポインタ、ダブルポインタ、値の関係を説明することはできますか? Tree **P2,*P1,P; //(P consider it for explanation only)
P1=&P2;
//what type are these
(*P2)->data;
&(*
私は、ツリー内の子の数を数えられるLinkedBinaryTreeクラスのメソッドに取り組んでいます。私のコードは以下の通りですが、ドライバで実行すると無限ループに陥ります。 public int children(BinaryTreeNode<T> node) {
int children = 0;
if(node.getLeft() != null){
chil
私はクラスのOCamlを学んでおり、バイナリツリーのミラーイメージを計算する割り当てが与えられました。私はかなりこだわっているとさえ開始するかどうかはわからない... type btree = Empty | Node of int * btree * btree
;;
let mirror : btree -> btree
= fun t -> (* Code *)
サンプル