一道关于数据结构的题目 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 一道关于数据结构的题目

标题：一道关于数据结构的题目

只看楼主

aimarho8308

等　级：新手上路
帖　子：4
专家分：0
注　册：2006-2-10

问题点数：0 回复次数：1

一道关于数据结构的题目

小弟在这里想请教一个题目, 怎样判断2个2叉树是不是相似, (伪代码)即可, 谢谢

搜索更多相关主题的帖子: 数据结构　

2006-03-07 11:58

西部天狼

等　级：新手上路
帖　子：95
专家分：0
注　册：2006-2-23

得分:0

我是这样想的：首先判断两个树的结点数是否相同，其次遍历这两棵树，以检查每个节点的子节点情况，发现有一个不同，则返回，即不相似；否则全部执行完后，则两个树相似。
不知道这个想法对不对，请指正

学习-->编程-->交流-->再学习-->再编程-->再交流

2006-03-07 13:08