如何描述和编码算法以检查两个二进制树是否相同？

Question

他们的质量标准要求我使用适当的语法并写下我已经尝试过的内容，但我确实没有信息。它只是要求我这样做，我不知道如何开始。

相同的

binary tree please help

Answer 1

如果要检查两棵树是否相同，则可以简单地同时穿越两棵树。在穿越两棵树时，如果一个节点存在于一棵树上，而在另一棵树上不存在，则树是不相同的。

您可以采用此处描述的递归方法： https://www.geeksforgeeks.org/write-c-code-to-determine-if-two-trees-rees-are-sideical/

sameTree(tree1, tree2)
1. If both trees are empty then return 1.
2. Else If both trees are non -empty
     (a) Check data of the root nodes (tree1->data ==  tree2->data)
     (b) Check left subtrees recursively  i.e., call sameTree( 
          tree1->left_subtree, tree2->left_subtree)
     (c) Check right subtrees recursively  i.e., call sameTree( 
          tree1->right_subtree, tree2->right_subtree)
     (d) If a,b and c are true then return 1.
3  Else return 0 (one is empty and other is not)

现在，如果您想检查两个树是否是 iNSOMORPHIC ，您可以做到多种方法。为了高准确性和良好的性能，您可能正在寻找一种用两种树木放置的方式。