比较二叉树的节点

1 c algorithm tree binary-tree

如果我有两个二叉树,我如何检查所有节点中的元素是否相等.

关于如何解决这个问题的任何想法?

Jon*_*ler 7

您将进行并行树遍历 - 选择您的订单(预订,后订购,有序).如果存储在当前节点中的值在任何时候都不同,那么两棵树也是如此.如果一个左节点为空而另一个不是,则树是不同的; 对于正确的节点同上.