数据结构笔记 链表 树 图等遍历:前序 根左右 中序 左根右 后序 左右根 二叉查找树:带约束条件的二叉树,左子树小于跟节点,右子树大于或大于等于根节点 二叉树删除节点: (1)找到指针pn (2)令存一个份p (3)左右子树和并 (4)pn指向合并的子树 (5)delete p (6)n--