树的形态如下:(百度不让空格,将就着看吧-_-)
1层:55(左是22,右63)
2层:22(左13,右47),63(左空,右98)
3层:13(左空,右34) 47(全空) 98(左71,右空)
4层: 34(全空) 71(左空,右90)
5层: 90(右85左空)
6层: 85(全空)
过程是这样的
(1)先插55
(2)22比55小,变55的左子树根结点
(3)63比55大,变55的右子树根结点
(4)47比55小,该变55的左子树根结点,但因为根结点已经存在,所以继续比较,比22大,该插右了,这回没空了吧,落实了,哈哈!
...其它以此类推
你可以发现,每次插入的新结点都是树叶喔,做完后再检查一下,所有结点的左子树结点都比它小,右边的都比它大,就说明你做对了,呵呵!
温馨提示:答案为网友推荐,仅供参考