写了两个递归,一个递归找根节点相同的,另一个递归对比左右节点是否相同。其中最大的坑是B树的叶子节点未必是A树的叶子节点。。
我已经通过这道算法题!输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F6e196c44c7004d15b1610b9afca8bd88
全部评论
相关推荐