![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
早睡身体好_
这个作者很懒,什么都没留下…
展开
-
二叉树练习题
二叉树(C语言)这里记录了二叉树的一些基本概念。下面是在LeetCode上刷的有关二叉树的习题,在此做个记录。LeetCode104.二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \...原创 2018-09-20 22:54:11 · 1236 阅读 · 0 评论 -
二叉树(C语言)
1、二叉树的结构 二叉树是由一个储存数据的变量和两个指向子树的指针构成的,定义在一个结构体中。其一般形式为:typedef struct BiTree{ char data; struct BiTree *lchild; struct BiTree *rchild;}BiTree,*BiNode; BiNode即结构体变量的指针,BiTree是结...原创 2018-09-14 21:04:58 · 8349 阅读 · 1 评论 -
天梯赛 是否完全二叉搜索树(二叉树)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多...原创 2019-03-14 12:48:15 · 391 阅读 · 0 评论 -
求二叉树各节点的深度
给定一棵二叉树,想要知道每个结点的深度,其实就在二叉树建立的时候就可以完成啦。创建二叉树的过程是:首先创建根节点,然后递归创建其左右子节点。而左右子节点的深度是父节点深度+1。运用这个思想,我们在递归建立二叉树时就可以传递一个变量表示这个节点的深度就可以啦。代码如下:#include<iostream>#include<stdlib.h>using...原创 2019-05-04 22:08:21 · 8787 阅读 · 1 评论 -
中序+后序确定二叉树
#include<bits/stdc++.h>#define maxn 335using namespace std;int n;int lod[maxn];//后序序列 int mod[maxn];//先序序列 int cnt=0;struct node//结点结构体 { int l; int r; int v; node (): l...原创 2019-05-08 22:40:31 · 2242 阅读 · 0 评论