目录
梦想就是梦里想做的事,醒来后努力去实现。
注意:(1)树形结构中,子树之间不能有交集,否则就不是树形结构。【例如上图,E和F就不可以连接】(2)子树是不相交的(3)除了根节点外,每个结点有且只有一个父节点(4)一棵N个结点的树有N-1条边。
代码如下:
//孩子兄弟表示法
struct TreeNode
{
struct Node* firstChild1; // 第一个孩子结点
struct Node* pNextBrother;//下一个兄弟
DataType data;
};
没有下一个兄弟或者孩子,就是NULL。横着看就像一个单链表。
表示文件系统的目录树结构
(1) 可以用数组存储二叉树。【 树一个层次一个层次的放到数组中】【物理结构:实际上在内存中怎么存储。逻辑结构:是虚拟的,使我们想象的】
(2)父子间下标关系计算公式:
leftchild = parent*2+1;rightchild=parent*2+2;leftchild+1=rightchild【反过来就可以通过孩子计算父亲的下标】parent = (child-1)/2
度为0的有N0个,度为1的有N1个,度为2的有N2个。N1+N2+N0=2n;因为N0=N2+1所以N1+N0-1+N0=2n;因为N1的个数为0或者为1.N1+N0-1+N0=2n,这个式子要想成立,只能为1,所以选择A
满级二叉树节点数2^k-1.9层2^9-1=511, 10层是1023. 则10层的完全二叉树,最少为512,最多是1023.所以选B
可以用第二题的思路
typedef int BTDataType;
// 二叉链
struct BinaryTreeNode
{
struct BinTreeNode* _pLeft; // 指向当前节点左孩子
struct BinTreeNode* _pRight; // 指向当前节点右孩子
BTDataType _data; // 当前节点值域
}
// 三叉链
struct BinaryTreeNode
{
struct BinTreeNode* _pParent; // 指向当前节点的双亲
struct BinTreeNode* _pLeft; // 指向当前节点左孩子
struct BinTreeNode* _pRight; // 指向当前节点右孩子
BTDataType _data; // 当前节点值域
}
文章浏览阅读9k次,点赞4次,收藏34次。转自:http://bbs.21dianyuan.com/thread-233723-1-1.html1.1.4 驱动线路(死区控制、隔离变压器)A.互补驱动(带死区控制)实现方式,UC3843的PWM输出用逻辑非门芯片取反,然后利用RCD做死区,经驱动IC HIP2101(仿真软件自带驱动芯片模型),得到两路带死区的互补驱动信号PWM1和PWM2,如下图所示:该电路可用来做同步Buck,同..._simplis
文章浏览阅读5.2k次。1、什么是构建你一定知道“构建(construction)”一次在软件开发领域以外的含义。“构建”就是“建筑工人(construction workers)”在建设一栋房屋,一所学校,乃至一座摩天大楼时所做的工作。在你年轻时,可能也曾用“硬纸板(construction paper)”构建过什么东西吧。按照一般的用法,“构建”是指建设的过程。构建过程可能包含有计划、设计、检查工作的一些方面,但..._软件构建是什么意思
文章浏览阅读9.4k次,点赞2次,收藏10次。问题描述安装好了centOS服务器,一直用Secure CRT工具通过ssh服务来远程连接linux,很方便的进行各种操作。今天偶然尝试了一下在非root的一般用户下执行重启服务器的命令,发现一般用户是没有权限执行重启的,果断使用sudo命令再次执行,终于重启成功,却发现Secure CRT再也连不上服务器了,郁闷不已,去网上查找各种资料总算有了一点粗浅的认识,记录下来,也让其他的linux beginner们能够少走些弯路吧。普通用户下执行重启命令:shutdown -r now 或者 _服务器重启reboot 无法连接
文章浏览阅读916次。详细错误:java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catalina].StandardHost[localhost].StandardContext[/coin-deal]] at java...._"[\"ajp-nio-8012\"]"
文章浏览阅读5.7k次,点赞2次,收藏11次。转载:http://www.layui.com/doc/modules/layer.html弹层组件文档 - layui.layerlayer 至今仍作为 layui 的代表作,她的受众广泛并非偶然,而是这数年来的坚持、不弃的执念,将那些不屑的眼光转化为应得的尊重,不断完善和维护、不断建设和提升社区服务,在 Web 开发者的圈子里口口相传,乃至于成为今天的 layui 最强劲的源动力。目前,lay..._doc/modules/layer.html
文章浏览阅读871次,点赞19次,收藏18次。汇编语言程序格式_8086汇编 精简教程
文章浏览阅读1.8w次,点赞32次,收藏232次。LDPC各类译码方法的MATLAB实现主要内容新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入主要内容LDP..._最小和译码算法
文章浏览阅读1.1k次。C语言开发编译工具gcc的详细安装教程(图文)_安装c语言
文章浏览阅读1.5w次,点赞32次,收藏272次。文章目录0)前端1、什么是前端?2、为什么需要前端?前端的发展简史:3、前端开发的类型Web前端开发:客户端(APP)开发:4、前端与后端的交互Ajax:Socket:*前端技术栈1)核心语言1.1 HTML什么是HTML?HTML如何描述网页?HTML文档与网页的关系?1.2 CSS什么是CSS?为什么使用CSS?1.3 JavaScript(JS)什么是JavaScript?JavaScript的作用?2)基础技术2.1 AJAX什么是AJAX?AJAX的工作原理?2.2 JSON什么是JSON?为什么_前端技术栈
文章浏览阅读1k次。如题,要使用Spring Boot + JWT + VUE + Node.js实现单点登录功能_jeeccg 登录功能
文章浏览阅读894次,点赞21次,收藏11次。rabbit mq 面试题
文章浏览阅读3.5w次,点赞19次,收藏67次。android-chat项目地址:wildfirechat/android-chat简介:全开源即时通讯(IM)系统 高仿微信更多:作者提 Bug官网标签:野火 IM 是一套跨平台、全开源的即时通讯解决方案,主要包含以下内容。仓库 说明 备注 android-chat 野火 IM Android SDK 源码和 App 源码..._wildfirechat