判断两个二叉树等价的算法
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/28 07:18:03
判断两个二叉树等价的算法
判断二叉树a和b是否等价:
1、 如果a==b,则a和b等价;
2、 否则如果a或者b为空树或者a的data与b的data不等或者a的左子树与b的左子树不等价或者a的右子树与b的右子树不等价,则a和b不等价;
3、 否则a和b等价.
typedef struct Node{
int data;
struct Node* left;
struct Node* right;
}Node;
bool equal(Node* a,Node* b)
{
if(a==b) return true;
if(a==NULL||b==NULL||a->data!=b->data||!equal(a->left,b->left)||!equal(a->right,b->right)) return false;
return true;
}
1、 如果a==b,则a和b等价;
2、 否则如果a或者b为空树或者a的data与b的data不等或者a的左子树与b的左子树不等价或者a的右子树与b的右子树不等价,则a和b不等价;
3、 否则a和b等价.
typedef struct Node{
int data;
struct Node* left;
struct Node* right;
}Node;
bool equal(Node* a,Node* b)
{
if(a==b) return true;
if(a==NULL||b==NULL||a->data!=b->data||!equal(a->left,b->left)||!equal(a->right,b->right)) return false;
return true;
}
创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.
二叉树的结点算法设计一个算法,根据一个二叉树结点的先根序列和中根序列构造出该二叉树.假设二叉树是链接表示的,并且任意两个
关于二叉树结点算法的问题
求二叉树的结点个数算法
c语言基础知识的二叉树的遍历算法
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
二叉树的概念以及性质2、二叉树及其基本性质(1)什么是二叉树二叉树是一种很有用的非线性结构,它具有以下两个特点:1)非空
给出在先序线索二叉树中查找结点p的后继结点的过程 简答 不要算法
请问下题的思路:设中序线索二叉树的类型为TBTNode* InThTree 设计算法,在一棵中序
完全二叉树的定义,
结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同