学号20162305 2017-2018-1 《程序设计与数据结构》第8周学习总结

学号20162305 2017-2018-1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 二叉查找树：二叉查找树是一个二叉树，对于每个结点n，n的左子树包含的元素都小于n中的元素，n的右子树中包含的元素都大于等于n中的元素。 在二叉树中，新元素添加为树的叶节点。从根开始，沿着每个结点中的元素所确定的路径，直到相应的方向上没有子节点为止。 删除元素： 1、如果被删除结点是叶结点（无子结点

>>阅读原文<<