fifa_king 发表于 2008-9-3 16:21

菜鸟求助,四个关于二叉树的习题!

1.有64个节点的完全二叉树的深度是( )。
2.一颗二叉排序树T,用(  )遍历方法进行遍历,可以得到各结点键值的递增序列。
3.中序遍历二叉树的结果为xyz,则有( )种不同的二叉树可以得到这一遍历结果。
4.树形结构中结点a有3个兄弟,b是a的双亲,则b的度为( )。
希望知道的大虾们给出答案,并且最好能附上说明如何得到的答案。十分感谢!

[[it] 本帖最后由 fifa_king 于 2008-9-3 17:03 编辑 [/it]]

geninsf009 发表于 2008-9-3 21:58

1.7
2.中序
3.5
4.4

twsgl 发表于 2008-9-3 23:06

1.  6
2.  先序
3.  6
4.  3

页: [1]

编程论坛