![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
golang
Echo小码农
毕业于吉林大学珠海学院
展开
-
golang二叉树的递归和非递归方式的前中后序遍历
二叉树的递归和非递归方式中序遍历方法一:递归思路与算法首先我们需要了解什么是二叉树的中序遍历:按照访问左子树——根节点——右子树的方式遍历这棵树() (前序和后序遍历方式一样,就是打印root节点时,前序是:根节点-左子树-右子树;后序是:左子树-右子树-根节点) ,而在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。定义 inorder(root) 表示当前遍历到 root 节点的答案,那么按照定义,我们原创 2020-12-22 11:53:23 · 944 阅读 · 0 评论 -
golang实现简单的socket(含简单微信聊天代码实现)
golang实现简单的socket简单使用,直接上代码服务端:package mainimport ( "fmt" "net")func main() { // 创建服务器地址 addr, _ := net.ResolveTCPAddr("tcp4", "localhost:8089") // 创建监听器 tcp, _ := net.ListenTCP("tcp4", addr) fmt.Println("启动") // 获取数据 // 关闭连接 for{ accep原创 2020-12-22 12:05:13 · 557 阅读 · 0 评论