树、二叉树、查找算法总结

#树、二叉树、查找算法总结
1. 思维导图
2. 重要概念的笔记
3. 疑难问题及解决方案

1.

2.

树的定义是递归的

树中的结点数等于所有结点度数之和加1

度为m的树中第i层上最多有m^i-1个结点（i>=1)

高度为h的m次树最多有m^h-1/m-1个结点

具有n个结点的m次数树的最小高度为大于等于log(n(m-1)+1)的最小整数值

非空二叉树上的叶子结点数=双分支结点数+1