バイナリツリーの走査方法に関するまとめ第2弾です。 バイナリツリーについて別で2本記事を書いています。 走査とは先頭から順にデータを見ていくことを指し、バイナリツリーを走査するアルゴリズムは主に4つあります。 このうちのIn-order Traversalに ...

node.right = recur(root + i - left + 1, i + 1, right); // 开启右子树递归 ...

【2】是【1 3】的父结点。 【1】是 空的父结点，也即使叶子结点。 对中序遍历来说： 根结点一定在中间位置 ...