二叉树，树，二叉搜索树的插入与删除

1.  树的度：树中所有节点最大的度为树的度，节点的度为儿子个数

2.  In which of following data strutures, keys along each of the paths from any node to the root are ordered?        

答案：堆，heap

3. 二叉搜索树

1. 树可以没有一个节点，为空
2. 节点值大于左子树所有节点值，小于右子树所有节点值。

 

4. 二叉搜索树的插入方法

从头节点开始，从上往下，大于当前节点的值，向该节点右子树寻找合适的插入位置；否则去左子树寻找合适的位置。

如上图所示，插入30发现30小于56，去左边和23对比，发现大于23，去右边和42对比，发现小于30。正好左边为空，则插入在左边。

 

5.二叉搜索树的删除：删除A

1) 如果A是叶节点，则直接删除，让父亲朝向它的指向为NULL

2）如果A有一个儿子B，A的父亲为C，则让B链接到C上；如果A为根节点，则让C为根节点。

3）如果A有两个儿子，则从它的左子树选择最大的替代它，或者右子树最小的替代它

题目 

1.

2.