logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

刷题--将搜索二叉树转换成双向链表

【题目】对二叉树的节点来书,有本身的值域,有指向左孩子和右孩子的指针;对双链表的节点来说,有本身的值域,有指向上一个节点和下一个节点的指针。在结构上,两种结构有相似性,现在有一棵搜索二叉树,请将其转换为一个有序的双向链表。【解答思路1】使用辅助队列,先遍历二叉搜索树,将节点存入一个队列,再依次出队中元素,将先后出队的节点前后链接起来。时间复杂度为O(N),空间...

#数据结构与算法
Git/github基础 (三) Issues

markdown"#" -- 一级标题“*” -- 二级标题“>” -- 回复时,先引用原话 快捷卡 R未找到创建 issue 按钮,未完待续....转载于:https://www.cnblogs.com/HITSZ/p/7016615.html...

#git
Git/github基础 (四) 搭建homepages

一、创建个人首页1)创建githubname.github.io目录仓库2)在该仓库中添加index.html文件3)在index.html编辑静态页面域名是:githubname.github.io二、为目录创建首页1)创建gh-pages分支2)将该分支的code文件删除3)添加index.html文件域名是:githubname.githu...

#git
二叉树的度数和节点数的关系

度数 节点数的关系度数=节点数-12*n2+n1 = n2 + n1 + n0 - 1n2 = n0 -1转载于:https://www.cnblogs.com/HITSZ/p/7825319.html

#数据结构与算法
到底了