递归遍历初始化二叉树的问题
在初始化二叉树中,怎么设置条件可以建立一棵想要的二叉树……我是通过前序递归遍历的方法,但是条件一直设置不对,只能建立左子树……希望知道的回答下……非常感谢
[解决办法]
去实现一个AVL树或者红黑树吧,自平衡,要不然树的结构与你输入的节点数据的顺序有很大关系。或者你想办法调整一下你的数据的顺序,或许也能得到一个平衡树。
发布时间: 2012-03-26 15:46:56 作者: rapoo
递归遍历初始化二叉树的问题
在初始化二叉树中,怎么设置条件可以建立一棵想要的二叉树……我是通过前序递归遍历的方法,但是条件一直设置不对,只能建立左子树……希望知道的回答下……非常感谢
[解决办法]
去实现一个AVL树或者红黑树吧,自平衡,要不然树的结构与你输入的节点数据的顺序有很大关系。或者你想办法调整一下你的数据的顺序,或许也能得到一个平衡树。