2012年3月30日

判断两个二叉树是否同构（相似）

摘要： 题目： 给出两个二叉树的根结点，判断这两个二叉树是否同构，同构即表示两棵树形状形式，只是value不同而已。 直接递归判断。bool _istongG(Node* t1, Node* t2){ if(NULL == t1 || NULL == t2) return (NULL == t1) && (NULL == t2); return _istongG(t1->left, t2->left) && _istongG(t1->right, t2->right)；} 阅读全文

posted @ 2012-03-30 13:24 buptLizer 阅读(6953) 评论(0) 推荐(0) 编辑

判断二叉树是否是完全二叉树

摘要： 题目： 给出一个二叉树，判断是否是完全二叉树。分析：我们都知道完全二叉树是指最后一层左边是满的，右边可能慢也不能不满，然后其余层都是满的，根据这个特性，利用层遍历，如果我们当前遍历到了NULL结点即叶结点，那么后续如果还有非叶结点，就说明是非完全二叉树，所以利用队列，代码比较简单了。View Code bool is_completeTree(Node* r){ queue<Node*> q; if(NULL != r) { q.push(r); Node* cur = NULL; bool flag = false; ... 阅读全文

posted @ 2012-03-30 13:21 buptLizer 阅读(8101) 评论(0) 推荐(0) 编辑

导航