高等继续教育 / 数据结构
正确率:认证
题型描述: 编程题
若两棵二叉树B1和B2皆为空,或者皆不空并且B1的左、右子树和B2的左、右子树分别相似,则称二叉树B1和B2相似。编写算法,判定给定的两棵二叉树是否相似。
参考答案:
若两棵二叉树B1和B2皆为空,或者皆不空并且B1的左、右子树和B2的左、右子树分别相似,则称二叉树B1和B2相似。编写算法,判定给定的两棵二叉树是否相似。