allenxx

摘要： 二叉树有3种遍历方法：前序、中序、后序 中序 + 前序或中序 + 后序才能唯一确定一棵二叉树。 先找根，然后分左右子树。 然后再分别找左右子树的根、左右子树的左右子树即可 阅读全文

摘要： 说明 对于将一般树结构转化为二叉树，使用的方法称为“Child-Sibling”(Leftmost-child-next-right-sibling)法则。 步骤 1. 将节点的所有兄弟节点，用横线连接起来 2. 删掉所有与子节点间的链接，只保留与最左子节点的链接 3. 顺时针旋转45度 二叉树转化 阅读全文