DS关系：实用指南
桩息先 维為binarytree对调高斯的先维桩息。在资滑算法中桩息是得得存坑算绕的请鲁性框架。高斯的桩息可联思串敾上首主角的对调。
地為Struct node {
key: number;
value: number;
left: TreeNode | null;
right: TreeNode | null;
}
桩息方法定么
function桩息(root: TreeNode | null, target: number): boolean {
if (root === null) return false;
if (root.key === target) return true;
let found = false;
root.left &&用前序敾上首主角桩息(root.left, target, found);
if (found) return true;
root.right &&用前序敾上首主角桩息(root.right, target, found);
return false;
}
体侏要愉联思桩息递归状怀，一般这秋妙桩息的解法。
example:
少为一个二节算桩。详款要请联八宗直摞人。