数据结构#二叉树
Victoria_0
这个作者很懒,什么都没留下…
展开
-
二叉树交换左右子树
二叉树中交换左右子树只能通过先序或后序实现代码如下://交换左右二叉树;先序 void Exchange(BitTree *bt){ if(bt->lchild==NULL&&bt->rchild==NULL) ; else { BitTree *temp=bt->lchild; bt->lchild=bt->rchi...原创 2019-11-19 23:58:33 · 3319 阅读 · 0 评论 -
判断一颗二叉树是否是正则二叉树
正则二叉树是指此二叉树中不存在度为1的节点思路:1、如果此数是空树,则一定是正则二叉树2、如果不是空树,则从根节点开始比较其左右子树,如果左右子树相等,则是正则二叉树;3、递归终止条件是某个节点左右子树都为空或只有一个子树代码如下int IsnormalTree(BitTree *bt){ if(!bt) return 1; if(!bt->lchild&&...原创 2019-11-19 23:55:27 · 9113 阅读 · 5 评论