2、树相关算法
admin
2024-03-09 03:56:58
0次
目录
- 1、二叉树的遍历
- 2、求二叉树的高度
- 3、求二叉树的宽度
- 4、判断是否为完全二叉树
- 5、判断是否为平衡二叉树
- 6、判断是否为二叉排序树
- 7、翻转二叉树/镜像二叉树
- 8、判断两棵二叉树是否相似
- 9、判断二叉树是否对称
- 10、删除子树
- 11、查找某个结点的所有祖先结点
- 12、找出两个结点最近的公共祖先
- 13、对于满二叉树,根据先序序列求其后序序列
- 14、求解二叉树的带权路径长度
- 15、表达式树
- 16、根据先序、中序序列重建二叉树
- 17、最大的树
- 18、网络延时(树的直径)
- 19、层数最深叶子结点的和
- 二叉排序树
基本数据结构:
相关内容