什么是二叉樹啸臀?
二叉樹又稱knuth數(shù)降允,是一個由有限節(jié)點所組成的集合禁荸,此集合可以為空集合嘹锁,二叉樹的度小于或等于2
二叉樹與樹的不同:
- 樹不可以為空集合葫录,但是二叉樹可以為空
- 樹的分支度>=0,二叉樹的分支度為 >= 0 && <=2
- 樹的子樹間沒有次序關系,二叉樹則有(二叉樹必須考慮前后次序關系领猾,原則:“小于父節(jié)點的值放在左子節(jié)點米同,大于父節(jié)點的值放在右子節(jié)點”,確保左子樹的值一定完全小于樹根摔竿,右子樹的值一定大于樹根)