关于二叉树
关注
分享
扫一扫
相似的人适合打闹
这个作者很懒，什么都没留下…
展开
-
判断一棵二叉树是否为二叉搜索树(二叉排序树)的三种方法
判断一棵二叉树是否为二叉搜索树(二叉排序树)的三种方法二叉搜索树性质： 1.左子树的节点值<根节点值； 2.右子树的节点值>根节点值； 3.二叉搜索树的中序遍历序列为单调递增序列根据以上性质可以总结出以下方法： 方法一：如果左子树节点的最大值<根节点的值，右子树节点的最小值大于根节点，则一定为二叉搜索树 方法二：中序遍历二叉树，若遍...原创 2019-11-18 16:50:44 · 6494 阅读 · 0 评论 -
判断两棵树是否为同一棵二叉搜索树
判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。Output如果序列相同则输...原创 2019-11-17 19:38:09 · 541 阅读 · 0 评论 -
判断一棵二叉树是否为完全二叉树
算法思想：利用层次遍历思想设置一个队列1、将每层节点入队包括空节点2、遍历对列元素，当节点为空时，则判断队列中剩下是否有节点 若有则不是完全二叉树否则是完全二叉树int judgement(BiNode *root){ Bitree Q[1000]; if(root==NULL) return 1; int front=0,rear=...原创 2019-11-17 19:33:55 · 261 阅读 · 0 评论