有关树的常见算法汇总【持续更新中】

关于数据结构中–树的算法汇总【持续更新中】

0.树的顺序和链式存储结构 【完成】

1.树的前序遍历(递归和非递归java实现) 【完成】

2.树的中序遍历(递归和非递归java实现) 【完成】

3.树的后序遍历(递归和非递归java实现) 【完成】

4.树的层次遍历(队列的应用)  【完成】

5.按层打印二叉树的节点 【完成】

6.按之字形打印二叉树的节点 (两个栈实现)【完成】

7.判断A树是不是B树的子树  【完成】

8.求A树的镜像树
【完成】

9.根据前序和中序序列,建立二叉树  优化 
【完成】

10. 根据前序和中序序列,建立二叉树的循环判断细节思考 【完成】

11.二叉树中和为某一值的路径

12.序列化二叉树

13.二叉搜索树的第K个节点

14.二叉搜索树的后序遍历序列

15.将二叉搜索树转换为排序的双向链表

16.给定一个二叉树和某个节点,如何找中序遍历的下一个节点

17.
如何判定一个二叉树是不是对称的(一颗树==自己的镜像)

18.二叉树的深度,判断是否是平衡二叉树 
【完成】

19.数据流中的中位数(数组/链表/AVL/大根堆+小根堆)

20.二叉树后序遍历的应用【求叶子节点到根的路径】 【完成】



    原文作者:B树
    原文地址: https://blog.csdn.net/a784586/article/details/61629926
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞