🍬 博主介绍
👨🎓 博主介绍:大家好,我是 hacker-routing ,很高兴认识大家~
✨主攻领域:【渗透领域】【应急响应】 【Java】 【VulnHub靶场复现】【面试分析】
🎉点赞➕评论➕收藏 == 养成习惯(一键三连)😋
🎉欢迎关注💗一起学习👍一起讨论⭐️一起进步📝文末有彩蛋
🙏作者水平有限,欢迎各位大佬指点,相互学习进步!
目录
数据结构(树)
数据结构(二叉查找树)
数据结构(二叉查找树)查找节点
数据结构(二叉树)前序遍历
数据结构(二叉树)中序遍历
数据结构(二叉树)后序遍历
数据结构(二叉树)遍历方式总结
数据结构(平衡二叉树)
数据结构(树)的演变
数据结构(树)
- 度:每一个节点的子节点数量
- 二叉树中,任意节点的度≤2
- 根节点:最顶层的节点
- 左子节点:左下方的节点
- 右子节点右下方的节点
数据结构(二叉查找树)
特点:
- 每一个节点上最多有两个子节点
- 任意节点左子树上的值都小于当前节点
- 任意节点右子树上的值都大于当前节点
存储规则:
小的存左边;
大的存右边;
一样的不存。
数据结构(二叉查找树)查找节点
数据结构(二叉树)前序遍历
从根结点开始,然后按照当前结点,左子结点,右子结点的顺序遍历
数据结构(二叉树)中序遍历
数据结构(二叉树)后序遍历
数据结构(二叉树)遍历方式总结
数据结构(平衡二叉树)
规则:任意节点左右子树高度差不超过1