二叉树中查找特定元素的问题

来源：7-1 二叉树天然的递归结构

louyuwc

2019-10-12

老师好，我在教科书上看到一个查找特定元素值并返回指针的算法。在本节中老师也有提到只返回true或false的算法，但为何这个返回指针的算法好像和视频中的差别很大，特别是第一个if判断为什么要非T呢？谢谢！
图片描述

写回答

1回答

liuyubobobo

2019-10-13

已采纳

!T 为真的意思就是 T 为空。

你说的课程中只返回 true 或者 false 的算法是哪个？我觉得整体逻辑很清晰，左边查完，没有就右边查。

继续加油！：）

louyuwc

明白了谢谢！

2019-10-13

共3条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 2

回答 2

回答 1

回答 1

回答 1