问题
树的度为树中最大的度，例如二叉树的度为2
树中的指针域，看图理解即可
含有n个结点的树含有n+1个空链域，n-1个非空链域，可以从画图理解，从第一个结点为2个空域，每增加一个结点，空域增加一个
前后缀表达式
前缀表达式
首先先看，前缀表达式是从后往前算，遇到数字一个个放入栈中，遇到符号则拿出栈顶的元素进行计算，后进先算
后缀表达式
先入先出，从前往后进行计算，也就是通过队列进行实现
二叉搜索树
（BST，Binary Search Tree），也称二叉排序树或二叉查找树。二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：
- 非空左子树的所有键值小于其根结点的键值。
- 非空右子树的所有键值大于其根结点的键值。
- 左、右子树都是二叉搜索树。
二叉链表
用二叉链表存储哈夫曼树，有m个叶子结点，问服务器托管网哈夫曼树中总共多少个空指针域：
2m，叶子节点数*2
数据的物理存储结构
主要包括链式存储与顺序存储
二叉排序树插入新节点
时间复杂度为O(n)，因为最差情况为单链
以链表为栈的存储结构出栈时
以链表为栈的存储结构出栈时必须判空，不需要判定满栈
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqt服务器托管网g.net
1.前言 在android 的产品开发只中，在进行一些定制开发中，对于一些apo需要通过属性来控制禁上安装，adb nstl也不分许安装，所以就典熟悉adb install的安装流程，然后来禁用adb install安装功能，接下来分析下adb 下的安装流程 …
