算法与数据结构学习(35)-树结构(二叉树结点的删除)

二叉树-删除节点 要求 1.如果删除的节点是叶子节点,则删除该节点 2.如果删除的节点是非叶子节点,则删除该子树. 3.测试,删除掉 5号叶子节点 和 3号子树. 完成二叉树删除结点的操作: 规定: 1.如果删除的节点是叶子节点,则删除该节点 2.如果删除的节点是非叶子节点,则删除该子树. 思路: 首先先处理: 考虑如果树是空树root,如果就只有一个root结点,则将二叉树置空 //然后进行下面
相关文章
相关标签/搜索