一些值得注意的演算法題 樹

2021-10-21 00:00:56 字數 1823 閱讀 4215

// 遞迴方法

// 先遍歷當前節點,然後左子樹,然後右子樹

class

solution

}// 迭代方法

// 因為棧的出入會逆序,所以先遍歷當前節點,然後插入右子樹,然後插入左子樹

// 遞迴方法

// 先遍歷左子樹,然後當前節點,然後右子樹

class

solution

}// 迭代方法

// 先找到最左的節點,期間不斷將經過的節點壓入棧,出棧逆序,就是從左節點到根節點

// 然後遍歷右子樹,按照同樣的方式找到最左的節點

// 遞迴方法

// 先遍歷左子樹,然後右子樹,然後根節點

class

solution

}// 迭代方法

// 前序遍歷是【根節點,左子樹,右子樹】

// 後續遍歷是【左子樹,右子樹,根節點】

// 又因為棧的出入順序是逆序的

// 所以可以按照類似前序遍歷【根節點,右子樹,左子樹】

// 把遍歷結果壓入另乙個棧,最後逆序出棧

// 前序遍歷:【根節點,【左子樹】,【右子樹】】

// 中序遍歷:【【左子樹】,根節點,【右子樹】】

// 依次對比當前節點和另一棵樹根節點

// 對比左節點/右節點和另一棵樹根節點

// 當相同時,遞迴對比左/右子樹

class

solution

boolean

recur

(treenode a, treenode b)

}

Python 一些值得注意的地方

if print not false not false if print not false def get agrs return global func abc defi pass class a object getattr get bound func i deff1 self pass ...

關於Socket和IOCP的一些值得注意的地方

關於socket和iocp的一些值得注意的地方 關於socket和iocp的一些值得注意的地方收藏 iocp是一整套高效能的io操作非同步模型,可以用在檔案操作也可以用在網路socket操作上面。當用在網路socket上時,在伺服器端主要配合aceeptex wsasend wsasendto來使用...

關於Socket和IOCP的一些值得注意的地方

iocp是一整套高效能的io操作非同步模型,可以用在檔案操作也可以用在網路socket操作上面。當用在網路socket上時,在伺服器端主要配合aceeptex wsasend wsasendto來使用,在客戶機端主要配合connectex wsarecv和wsarecvfrom來使用。這幾天用ioc...