首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
子树类专题
【数据结构与算法】二叉树子结构子树类问题
题目描述: 给定两颗二叉树A、B,判断二叉树B是否二叉树A的子结构。若是返回true, 不是返回false。 示例: 解题思路: 对树A与树B, 若A中某节点与树B根节点对应则向下判断。否则判断A的左节点是否对应树B根节点,或者A的右节点是否对应树B根节点。 因此需另写一递归函数,判断当前递归节点是否与B的根节点对应。 代码: class Solution {public bool
阅读更多...