判断一颗二叉树是是不是另外一颗树的子树。

题目描述:.判断一颗二叉树是是不是另外一颗树的子树。好比tree2是tree1的子树。 web **难点分析: 要判断树2是不是树1中的节点,就须要遍历树1中节点与树2根结点比较。若是相同,则树1,树2同时遍历比较。两棵树进行两层遍历,对于技巧要求较高。svg 思路: 将过程分为两步: 1,经过递归,在树1中每次给出一个节点。 2,经过递归,在树2中判断该结点所在树是否与树2同样。ui 实现代码:
相关文章
相关标签/搜索