首页
学习
活动
专区
工具
TVP
发布

为学

专栏作者
49
文章
34348
阅读量
16
订阅数
判断是否为完全二叉树
判断是否为完全二叉树 题目要求及思路分析 题目:编写算法判别给定二叉树是否为完全二叉树。 —《数据结构习题集(C语言版)》 思路: 使用层序遍历二叉树 若完全二叉树中的某个结点没有左孩子,则其一定没有右孩子 若完全二叉树中的某个结点缺左孩子或右孩子,则其一定没有后继结点 算法实现 1.二叉树及队列的结构体定义 /*-------二叉树的二叉链结点结构定义------*/ #define TElemType char typedef struct BiTNode{
李志伟
2019-12-17
9060
求二叉树两结点最近的共同祖先结点
5.对* p、* q分别调用第4步中的函数,将得到的两个路径栈逆置,在逆置后的栈中出栈顶元素同时进行比较,得到公共祖先结点
李志伟
2019-12-17
1.4K0
二叉树及其四种遍历
本次主要是针对二叉树的基本操作,另外还有二叉树相似的判断和叶子结点的计数,这些方法中都用到了递归。关于结构体的预定义还是会放在之前的博客(数据结构常用于定义总结)中
李志伟
2019-12-17
3100
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档