导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  树

• 108. 将有序数组转换为二叉搜索树
  摘要：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 阅读全文
  posted @ 2020-07-03 22:25 cocobear9 阅读(165) 评论(0) 推荐(0)
• 297. 二叉树的序列化与反序列化
  摘要：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列 阅读全文
  posted @ 2020-06-16 20:56 cocobear9 阅读(207) 评论(0) 推荐(0)
• C语言实现二叉树的层次遍历(队列)
  摘要：画画还真是费时间，主要的思路就是有队列来完成层次遍历，首先需要一个遍历结点的指针p，初始化首尾指针，当p！=null进入循环，让根节点1入队，rear指针+1， 下面的循环遍历条件是首尾指针不等(rear!=front) 标记一下此时的父结点p就是队列的首结点p=queue[rear],首节点出队f 阅读全文
  posted @ 2020-06-04 20:31 cocobear9 阅读(4221) 评论(0) 推荐(0)
• C语言实现二叉树创建，遍历，深度，叶子结点
  摘要：前言：重新看了一遍二叉树，发现了很多问题，这两天查了很多资料，比如说创建的时候为什么要传入指针的指针(因为类似最早的swap(int a,int b) 你传入a和b的值是无法改函数外面ab值要传入指针， 那么这里创建也一样在main中创建了一个BitNode * 型的指针p他为NULL，传入函数中做 阅读全文
  posted @ 2020-03-23 00:33 cocobear9 阅读(1122) 评论(0) 推荐(0)
• C语言实现链式二叉树静态创建，（先序遍历），（中序遍历），（后续遍历）
  摘要：#include <stdio.h>#include <stdlib.h> struct BTNode{ char data ; struct BTNode * pLchild ; struct BTNode * pRchild ;} ;struct BTNode * creatBTree(void 阅读全文
  posted @ 2020-02-13 17:21 cocobear9 阅读(332) 评论(0) 推荐(0)