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

本条微博地址 bae915
10.3 1.删除单链表中值相同的多余的节点，暴力解法，对于当前遍历的每个节点，遍历其后的每个节点，若有相同的节点将其删除。
2.查找二叉树中x的双亲节点，先序便利二叉树，对于每个节点检查其子节点，若子节点中包含x则直接输出该节点data值。 本条微博地址 满粥梨有象L
惨遭二叉树暴击 本条微博地址 抓码计算机考研
408计算机考研
具有7个结点且互不相似的二叉树的总数是（）。
A.429
B.428
C.427
D.426
#抓码每日一题# 网页链接 本条微博地址 班氏斐林双缩脲
开始怀疑人生，既然别人都能手撕红黑二叉树，那为什么公司要招我呢？ 本条微博地址 那我去查查
summary:
1.二叉树非递归的后续遍历，注意最左结点还可能存在右子树的问题。
2.int转float的时候的精度丢失。
3.树可以双亲表示法，孩子表示法，孩子兄弟表示法，但是森林遍历的时候用孩子兄弟表示法存储。
4.还有树的孩子表示法，孩子兄弟表示法，图的邻接表，基数排序，散列表的拉链法，思想一样。
5.合并多个有序表，用huffman树，不过408真题考过了，应该是不会再考了。