![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
yqcr
这个作者很懒,什么都没留下…
展开
-
平衡二叉树的判定
平衡二叉树:每个节点的左右子树高度差不大于1的二叉树。方法:递归探索每个节点的左右子树,并判断高度差是否大于一。代码:#include <iostream>#include <algorithm>using namespace std;#define int long longstruct node{ char val; node *l,*r;};int flag;node* build(){ node *T; char ch;原创 2020-05-11 18:03:05 · 156 阅读 · 0 评论 -
输出用先序遍历创建的二叉树是否为完全二叉树的判定结果
做这种理论题之前当然要直到完全二叉树到底是什么玩意儿。完全二叉树其实就是最后一层没有满的满二叉树。上图:a为完全二叉树,b为满二叉树。由于完全二叉树的定义,所以我们只要遍历每层的每个节点判断除了倒数一二层的节点外是否还有缺少左右节点的子节点,若有则不是完全二叉树。附代码:#include <iostream>#include <queue>#include...原创 2020-04-14 23:30:41 · 479 阅读 · 0 评论 -
利用二叉树中序及先序(后序)遍历确定该二叉树的后序(先序)序列
利用二叉树中序及先序遍历确定该二叉树的后序序列:suwst oj#9841.原理很简单先根据先序第一个节点为根节点的性质查找根节点在中序遍历中的位置以便确定中序遍历左右子树的节点个数。2.根据左右子树节点个数确定先序遍历中左右子树 的遍历情况。3.重复上面步骤。附代码:#include <iostream>#include <string>using nam...原创 2020-04-09 11:26:16 · 1073 阅读 · 2 评论 -
输出利用二叉树存储的普通树的度(孩子兄弟表示法)
这个问题主要是关于怎么将普通树用二叉树来表示:1.在普通树中节点的兄弟节点可以转化为二叉树中该节点的右节点;2.在普通树中节点的子节点可以转化为二叉树中该节点的左节点。所以找普通树的度其实就是在二叉树中所有节点左子树所含有的右节点数的最大值。(循环+递归)附代码:#include <bits/stdc++.h>using namespace std;#define ll...原创 2020-03-06 15:22:34 · 728 阅读 · 0 评论