26.树的子结构

要判断一个树是不是另一棵树的子结构,就要判断节点是不是相同。直接看代码吧,我感觉代码看着还更加的好理解点。假如两个节点相同,则开始进行子节点的判断,如果不相同,则分别拿一棵树的左子树去和令一棵树比较,如果还是不同,则拿右子树去比较,都不相同则不是子树。 这里需要注意的是当节点相同比较下面的时候如果是另一棵树为空了,则说明成功了,如果当前树为空,则失败了 代码如下:
相关文章
相关标签/搜索