随笔分类 -  数据结构

摘要：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 例题： 解答： 在这种结构下，中序遍历一颗二叉 阅读全文

摘要：如何将一棵树转化为对应的二叉树？ 解答： 1. 将 节点的孩子 放在左子树； 2. 将 节点的兄弟 放在右子树。 例题： 答案： 延伸： 任何一棵树都可以表示成二叉树，并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多？ 1. 任何一棵树都可以表示成二叉树，结合以上题目很容易理解。 2.不是任 阅读全文