二叉树(微博搜索)-20240404-1

本条微博地址阿·赞
大家都在假期 而我在二叉树定价

本条微博地址永寿宫killer_阿橙
🌿题干描述四步二叉树，顺手就开始画，画一半就听见老师说：考试千万不要傻画四步

本条微博地址团子勇闯408
专题一：树和二叉树
完全二叉树的性质
性质1: 在非空二叉树的第i层上，最多有2^(i-1)个结点 (i≥1)。
性质2: 深度为k的二叉树最多有2^k - 1个结点 (k≥1)。
性质3: 对于任何一棵二叉树，如果叶子结点数为n0，度为2的结点数为n2，则有n0 = n2 + 1
.....
二叉树遍历
先序遍历: 访问顺序为根节点、左子树、右子树。
中序遍历: 访问顺序为左子树、根节点、右子树。
后序遍历: 访问顺序为左子树、右子树、根节点。
层次遍历: 使用队列进行遍历，叶子结点的相对顺序保持不变。
构建二叉树的考题
给定遍历序列，可以通过中序遍历与另一种遍历序列的组合唯一确定一棵二叉树。
树和二叉树的转换
树转二叉树: 通过“孩子兄弟表示法”将普通树转换为二叉树。
二叉树转树: 将转换后的二叉树还原成原来的树。
哈夫曼树 (Huffman Tree)
构造哈夫曼树时，权值小的作为左子树，权值大的作为右子树。
特征包括左小右大，左低右高。
哈夫曼编码是一种无前缀编码，用于数据压缩。
#树和二叉树 #哈夫曼树 #408计算机考研 #408考研 #25计算机考研 #数据结构考研 #数据结构笔记 #数据结构#哈夫曼树#

本条微博地址水晶泡芙工坊
bomb lab终于做完了，虽然最后一个phase是看了晚上的攻略才发现原来最后一段代码是在对链表排序，后面又发现原来这个lab还有一个彩蛋，是一段二叉树的汇编，但是我已经不想看了

搜索微博更多关键词-二叉树