摘要:
题目:如何将一棵树转换成二叉树?解答:1. 将 节点的孩子 放在左子树;2. 将 节点的兄弟 放在右子树。以上可以通俗的理解如下:加线:在兄弟之间加一连线抹线:对每个结点,除了其左孩子外,去除其与其余孩子之间的关系旋转:以树的根结点为轴心,将整树顺时针转45°延伸:任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多?1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。2.不是任何一棵二叉树都可以表示成树:当根节点包含右子树的时候,就无法表示成树了。3. 树多还是二叉树多的问题:二叉树也是树的一种,如果按照包含关系来说,树肯定包含二叉树了,树 阅读全文
posted @ 2013-02-19 16:20
虾皮也是营养
阅读(1032)
评论(0)
推荐(0)

浙公网安备 33010602011771号