摘要: 1.删除的规定(剩下的后面补充) 如果删除的是叶子结点,则删除该结点; 如果删除的结点是非叶子结点,则删除该子树 2.删除思路 首先,考虑如果树是空树root,或者只有一个结点,则等价于二叉树置空。 因为我们的二叉树是单向的,所以我们是判断当前结点的子结点是否需要删除,而不能去判断当前这个结点是不是 阅读全文
posted @ 2022-08-10 21:21 半路_出家ren 阅读(193) 评论(0) 推荐(0)
返回顶端