- 博客(5)
- 收藏
- 关注
原创 平衡二叉树
平衡二叉树的性质为: 要么是一棵空树,要么任何一个节点的左右子树高度差的绝对值不超过 1。采用递归的方式来检查每个节点的左右子树是否平衡,同时在递归过程中计算树的高度。一颗树的高度指的是树的根节点到所有节点的距离中的最大值。
2025-02-23 00:26:46
341
原创 二叉树遍历
二叉树的前序遍历(Preorder Traversal)是指按照“根节点 -> 左子树 -> 右子树”的顺序遍历二叉树。后序遍历(Postorder Traversal)是按照“左子树 -> 右子树 -> 根节点”的顺序遍历二叉树。这种遍历方式常用于输出排序的二叉搜索树(BST)的节点值,因为 BST 的中序遍历结果是升序的。后序遍历常用于释放树的内存,或者在处理树的结构时,先处理子节点再处理根节点。
2025-02-22 00:29:01
402
原创 python打印字母表
输入:一行字符串,包含两个M,N,M和N均为大于0,小于10000的整数,M代表行,N代表列。输出:M*N的矩阵,以空格分隔。
2023-07-14 14:08:47
1110
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅