前序遍历:先根节点-->然后左子树-->然后右子树
中序遍历:先左子树-->然后根节点-->然后右子树
后序遍历:先左子树-->然后右子树-->然后根节点
中序后继:先查找是否有右子树,如果有,则查找右子树的最小值(也就是一直查找右子树的左边[如果左边为null,则返回当前右子树的值])
,如果没有右子树则向父级查找,查找父级的左子树是否和当前节点相等,相等的话 返回父节点,否则继续向父节点查找
蓝色的是要删除的节点,红色的是该删除节点的中序后继节点
删除二叉树节点(删除的节点下面有两个孩子的,一个孩子和没有的比较简单,这里就不介绍了):找到删除节点的中序后继节点,把中序后继节点复制到待删除的节点中,然后把中序后继节点删除掉
日常记录