二叉樹創(chuàng)建時(shí)如果某個(gè)數(shù)的的值是父元素和子元素的之間的值，怎么創(chuàng)建？
如數(shù)組[10,6,7]
lanfang
2017-11-29
1 回答
舉報(bào)
0/150
提交
取消
2017-12-01
根據(jù)你提的情況：
假設(shè)1. 子元素<該數(shù)<父元素
則該數(shù)走父元素的左節(jié)點(diǎn)，然后與子元素比較發(fā)現(xiàn)比子元素大，就會(huì)走到子元素的右節(jié)點(diǎn)。
假設(shè)1. 子元素>該數(shù)>父元素
則該數(shù)走父元素的右節(jié)點(diǎn)，然后與子元素比較發(fā)現(xiàn)比子元素小，就會(huì)走到子元素的左節(jié)點(diǎn)。