二叉树
0 人感兴趣 · 64 次引用
- 最新
- 推荐
树与二叉树深度剖析 (二)
一. 树表示法 1.双亲表示法 (1).含义 在一棵树中，任意一个结点的双亲只有一个，这是由树的定义决定的。双亲表示法就是利用了树的这个性质，在存储结点信息的同时，在每个节点中附设一个指向其双亲的指针， 指向双亲在链表中的位置。这种结构一般
【牛客刷题 - 算法】 NC13 二叉树的最大深度
描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。）
【数据结构与算法】二叉树题目很难？一句”技巧“巧做基础二叉树题目
前情提要 本章节是数据结构的链式二叉树的相关知识~ 接下来我们即将进入一个全新的空间，对代码有一个全新的视角~ 以下的内容一定会让你对数据结构有一个颠覆性的认识哦！！！ ❗以下内容以C语言的方式实现，对于数据结构来说最重要的是思想哦❗
[Day39]-[二叉树] 二叉搜索树中第 K 小的元素
给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。
[Day38]-[二叉树]- 二叉树的右视图
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
[Day35-02]-[二叉树]- 求根节点到叶节点数字之和
二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
[Day35]-[二叉树]- 二叉树的锯齿形层序遍历
二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
[Day34-02]-[二叉树] 从前序与中序遍历序列构造二叉树
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
[Day34]-[二叉树] 有序链表转换二叉搜索树
给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。
[Day33-03]-[二叉树] 二叉树展开为链表
展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。
[Day32-03]-[二叉树] 不同的二叉搜索树
一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。
