二叉树查找值为x的节点递归遍历

二叉树递归遍历查找值为 x 的节点,可以按照以下步骤进行:

1. 如果当前节点为空,则返回空节点。
2. 如果当前节点的值等于 x,则返回当前节点。
3. 否则,在左子树中递归查找值为 x 的节点,如果找到了就返回该节点,否则继续在右子树中递归查找值为 x 的节点。
4. 如果在两个子树中都没有找到值为 x 的节点,则返回空节点。

二叉树查找值为x的节点递归遍历_第1张图片

 图解:

二叉树查找值为x的节点递归遍历_第2张图片

 

 

你可能感兴趣的:(c语言)