//遍历二叉树
由于遍历的流程都是一样,都可以采用递归的步骤。
经过这个节点有3次,第一次经过这个节点是根左右,也就是前序遍历。第二次经过这个节点是左根右,也就是中序遍历。第三次经过这个这个节点是左右根,也就是后序遍历。
经过这个节点有3次,第一次经过这个节点是根左右,也就是前序遍历,分别打印23、15、7。第二次经过这个节点是左根右,分别打印7、15、18,也就是中序遍历。第三次经过这个这个节点是左右根,也就是后序遍历,分别打印18、28、23。
二叉树的删除
删除就是先查找的这个节点,然后把子树接上去。二叉树,最多两个分两个叉。最坏的情况就是类似链表的情况。