删除二叉树中度为0的结点(即叶子结点)
来源:互联网 发布:北京优化公司 编辑:程序博客网 时间:2024/06/10 08:50
度为0就是叶子结点
用遍历的方法删除,操作如下
void delete(BiTree &T){
BiTree p=T;
if(!p) return;
else if(!p->lchild&&!p->rchild)
free(p);//删除该节点
else {
delete(T->lchild);delete(T->rchild);//遍历删除节点
}
}
参考资料
https://zhidao.baidu.com/question/1513774437719480780.html
阅读全文
0 0
- 删除二叉树中度为0的结点(即叶子结点)
- 二叉树中度为0的结点数与度为2的结点数关系论证
- 二叉树中度为0的结点数与度为2的关系图解证明
- 求二叉树的叶子结点数
- 二叉树 (求叶子结点&深度)
- 二叉树(求深度、叶子结点)
- 设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为( )。
- 将二叉树的叶子结点转换成单链表,并返回最左叶子结点的地址(链头)
- 将二叉树的叶子结点转换成单链表,并返回最左叶子结点的地址(链头)
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- 删除二叉树中的度数为1的所有结点
- 二叉树 叶子结点 与 度为2的节点关系
- 删除二叉树结点
- 打印二叉树根结点到所有叶子结点的路径
- DS之求解二叉树的叶子结点和深度
- 求二叉树的深度、宽度和叶子结点数
- 求二叉树的叶子结点个数及深度
- mybatis 一级缓存和二级缓存
- C# [] 运算符
- JAVA23种设计模式
- 解决MyEclipse修改文件后Building workspace时间过长
- 拿什么拯救:Android Studio 时代 继续使用Eclipse开发Android app时遇到的几个问题以及解决办法
- 删除二叉树中度为0的结点(即叶子结点)
- js获取每月的天数
- java 集合详解及如何应用
- Android 虚线
- 使用 jsoup 对 HTML 文档进行解析和操作
- VMX和VMCS
- 脉冲云采用了react技术
- Flask-实现博客基本功能
- Android studio一分钟集成极光推送以及集成时遇到的混淆神坑