开发者:上海品职教育科技有限公司 隐私政策详情
应用版本:4.2.11(IOS)｜3.2.5(安卓)APP下载
随时随地学习课程，支持音视频下载！
needabroom · 2019年09月11日
包包_品职助教 · 2019年09月12日
同学你好，u和d互为倒数，是我们在二叉树中的一个假设，这样假设的目的是为了减少二叉树的节点数，减少运算量。
比如对于3期二叉树，如果u✖d不等于1，那么第二期就有4个节点，第三期就有8个节点；而如果u✖d=1，那么第二期就是3个节点，第3期就是4个节点。你也可以画下二叉树感受下。
