我要评论二叉树（上）——“数据结构与算法”_认真学习的小雅兰.的博客-csdn博客
二叉树链式结构的实现
二叉树链式结构的实现
使用前序比较！！！
二叉树里面不敢轻易使用断言（因为二叉树里面有null）
bool issametree(struct treenode* p, struct treenode* q){
//两个都为空
if(p==null&&q==null)
{
return true;
}
//一个为空，另一个不为空
if((p==null&&q!=null)||(p!=null&&q==null))
{
return false;
}
//根不相等
if(p->val!=q->val)
{
return false;
}
return issametree(p->left,q->left)
&&issametree(p->right,q->right);
}
bool isunivaltree(struct treenode* root){
if(root==null)
{
return true;
}
if(root->left&&root->left->val!=root->val)
{
return false;
}
if(root->right&&root->right->val!=root->val)
{
return false;
}
return isunivaltree(root->left)&&
isunivaltree(root->right);
} 
二叉树的源代码如下：
好啦，小雅兰今天的内容就到这里啦，还要继续加油呀！！！
发表评论