tree02专题

week07_day04_Tree02

删除:分三种情况处理 a. 如果要删除结点没有孩子,那么直接将该结点删除就行了。 b. 如果要删除结点只有一个孩子,那么需要就父亲结点对应的指针,指向孩子结点。 c. 如果要删除结点有两个孩子,那么我们可以找到这个结点的右子树中最小结点 (或者 左子树中最大结点),把它替换到要删除的结点上,然后再删除掉这个最小结点。 如果搞不懂remove方法,就假设删除结点C,手动执行一下代码 关于层次遍