首先要判断树是否为空
若同时为空,则两棵树相同。return true
若有一个为空,则两棵树不相同。return false
当树都不为空时,这时候要判断每个结点对应的数是否相同(这里就需要用到递归知识)
当头结点数不相同时,return false;当头结点数相同时,则开始递归调用。
递归调用后仍满条件 return ture; 否则 return false
代码示例:
首先要判断树是否为空
若同时为空,则两棵树相同。return true
若有一个为空,则两棵树不相同。return false
当树都不为空时,这时候要判断每个结点对应的数是否相同(这里就需要用到递归知识)
当头结点数不相同时,return false;当头结点数相同时,则开始递归调用。
递归调用后仍满条件 return ture; 否则 return false
代码示例: