為了日后更好滴面試,將覺得有可能用到的知識記錄
- 二叉樹的遍歷(數(shù)據(jù)結(jié)構(gòu)):
- 前序遍歷(DLR),首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹。簡記根-左-右。
- 中序遍歷(LDR),首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。簡記左-根-右。
- 后序遍歷(LRD),首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點。簡記左-右-根。
- 掌握給出二叉樹寫出三種遍歷方式,給出遍歷方式推出二叉樹(或第三種遍歷方式)
- ~操作符(JavaScript):
- ~:將一個數(shù)的整數(shù)部分求補(bǔ)碼
- ~~number:對number取整