摘要:
首先需要了解树的基础 完全二叉树 首先有一棵满二叉树,给结点顺序编号 然后从大到小把一些结点拿掉,剩下的就是完全二叉树。 (怕你不懂换种方法再说一遍)拿掉的结点满足编号连续,剩下的结点也满足编号连续。 叶子结点只会在最后一层或者倒数第二层。 满二叉树也是一种完全二叉树 一般我们用来写程序的都是完全二 阅读全文
摘要:
树的定义及其概念 什么是树? (图片源自网络) 差不多了 我们给他加工一下 去掉大量树叶抽取主干树枝 倒立并美化一下 就变成了一棵树 (美化完还是好丑啊) 我们可以发现原来的“树根”到了上面,因为我给他倒立了。 然后从树根可以扩散出主干,每条主干又可以扩散出几条分支,分支又可以扩散出分支……最后不能 阅读全文