7.30小记

时间 2021-01-19

原文原文链接

网上看到的解法：转换出来的二叉树中，一共有2011*2个链域，其中左右链域各2011个。设非空的左链域有XL个，非空的右链域有XR个，那么XL+XR+1=2011（总节点数为根节点加左右孩子数）且因为二叉树是由树转化而来，因此节点在树中至少要有一个孩子才能在转化为二叉树后有左孩子（也就是非叶节点），也就是说有2011-116个节点在二叉树中有左孩子，因此XL=2011-116，代入上式可得2

>>阅读原文<<

1. 7.30
2. 7.30 Test——Math Theory 2
3. 实习7.30博客
4. 7.30技术部学习
5. 7.30第十二次立会
6. 科研日记7.30——线宽压缩进展
7. 7.30二分及三分（组队的）
8. 上周热点回顾（7.24-7.30）
9. jquery 小小记录
10. Echart小小笔记
更多相关文章...
• ASP.NET Razor - 标记 - ASP.NET 教程
• ADO 添加记录 - ADO 教程
• Tomcat学习笔记（史上最全tomcat学习笔记）
• 算法总结-滑动窗口