尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
二叉树的基本操作详解
二叉树的类由节点值左子树和右子树组成二叉树的基本方法-四种遍历1.先序遍历 - 根左右 - ABDEHCFG 先序遍历的第一个节点一定是根结点没有父节点的节点2.中序遍历 - 左根右 - DBEHAFCG 中序遍历根节点左边全是左子树中序遍历的结果根节点的右边一定是右子树中序遍历的结果3.后序遍历 - 左右根 - DHEBFGCA 后序遍历的最后一个节点一定是根节点4.层序遍历 -二叉树遍历的还原后序先序 不能还原1.后序中序1先找出后序遍历的最后一个节点该节点是根节点A2再把根节点对应到中序遍历结果中 根节点左边的就是左子树中序遍历的结果DBEH根节点右边的就是右子树中序遍历的结果FCG3把左子树DBEH对应到后序遍历中去左子树的后序遍历就是DHEB,中序右子树FCG对应的后序右子树遍历就是FGC再依次类推B就是左子树的根节点C就是右子树的根节点2.先序中序1先找出先序遍历的最前面的一个节点就收根节点A,2) 再把根节点A对应的中序遍历的结果中根节点A左边就是左子树中序遍历的结果根节点右边就是右子树中序遍历的结果3再把中序遍历的左右子树在先序遍历结果里对应BDEH就是左子树先序遍历的CFG就是右子树先序遍历的在以此类推B就是左子树的根节点C就是右子树的根节点总结后序/先序 中序 可以还原出原始的二叉树1根据后序遍历/先序结果找到根节点2根据根节点去中序中查看区分出谁是左子树谁是右子树3) 根据中序知道了左右子树之后再去后序中找对应的子树后序结果方法说明size() - 获取树中结点的个数 - 通过递归来完成递归的初始条件是 rootnull 时 return 0 递归公式是1 size(root.left) size(root.right) 树的节点个数等于1左子树的节点个数右子树的节点个数getLeafCount(TreeNode root) - 获取叶子节点的个数 - 递归来完成 - 初始条件是空树情况下rootnull叶子节点的个数显然为0当root的左右子树都为空时该节点root就是叶子节点 递推公式时 getLeafCount(root.left) getLeafCount(root.right)一棵树的叶子节点就是左子树和右子树的叶子节点相加getKLevelCount(TreeNode root , int k) - 获取第k层的叶子节点个数- 初始条件是ifrootnull || kkreturn 0 ifk 1 return 1 - 递推公式是 一棵树的第k层叶子节点个数左子树第k-1层右子树的第k-1层的叶子节点个数getHeight(TreeNode root) - 获取书的最大高度 - 初始条件root null return 0 root.left null root.right null return1递推公式1Math.max(getHeight(root.left) , getHeight(root.right)find(TreeNode root , int val) - 查找节点 - 也是通过递归来实现的先判定树为空的情况返回null再判定该树的节点值是否等于val 等于就直接返回未找到再递归左子树左子树没有再找右子树通过递归的方式实现遍历层序遍历广度优先搜索 没有递归通过队列来实现获取树种结点的个数获取树中叶子节点的个数获取第k层叶子节点的个数获取数的最大高度查找节点判断一棵树是不是二叉树
RELATED

相关推荐

LLM 驱动漏洞传播验证:TransferFuzz-Pro 如何自动调试“继承“来的安全债

LLM 驱动漏洞传播验证:TransferFuzz-Pro 如何自动调试“继承“来的安全债

" 代码复用在现代软件开发中无处不在——96%的软件至少引入了一个第三方库。然而,复用的代码也会"继承"漏洞:一个 CVE 报告中的漏洞函数,可能已悄然扩散到数十个下游软件中。传统方法面临两大困境:代码相似性检测只…

📅 2026/11/14 22:25:49
一.一、rocky linux安装k8s1.29.2

一.一、rocky linux安装k8s1.29.2

一、准备机器 准备3台虚拟机(都是4核4G) IP地址主机名角色192.168.11.101k8s-masterMaster192.168.11.102k8s-node1Node192.168.11.103k8s-node2Node 二、环境初始化 1、配置网卡 配置master网卡 [rootk8s-master01 run]# cat /etc/NetworkManager…

📅 2026/11/16 23:45:51
楼宇自控和智能照明两者应用逻辑

楼宇自控和智能照明两者应用逻辑

在现代智慧建筑体系中,楼宇自控是统筹建筑所有基础设施运行的核心系统,而智能照明是建筑机电配套的重要组成模块。二者的深度融合,打破了传统照明独立运行、粗放管控的模式,让建筑照明不再是单一的采光设备,而是可感知…

📅 2026/11/15 16:01:39
MORE NEWS

更多资讯

📰

呈贡在哪里学电工证?证书过期了不知道怎么复审延期?考前押题攻略来了

呈贡在哪里学电工证?证书过期了不知道怎么复审延期?考前押题攻略来了 证书过期了不知道怎么复审延期?这个问题我见过太多人犯了,尤其是在呈贡地区,很多人因为不了解政策、找不到正规培训机构,导致证书过期后无法顺利复审,甚至影响了工作和收入。别急,…

📰

渝中电工证培训价格值不值得考?学历不高也能报名!

渝中电工证培训价格值不值得考?学历不高也能报名! 你是不是也担心自己学历不高,怕报不了名?别急,电工证考试其实对学历要求并不高,只要你有相关工作经验或者愿意接受培训,就完全有机会。那现在问题来了:**渝中电工证培训价格值不值得考?**如果你…

📰

高压电工作业干什么用电子证书怎么查学历不高也能报

高压电工作业干什么用电子证书怎么查学历不高也能报 你是不是也担心学历不高报不了高压电工作业证?别急,这篇文章就是为你准备的。现在越来越多的行业要求持证上岗,高压电工证就是其中之一,但很多人不知道高压电工作业干什么用,也担心自己没学历、没经验…

📰

北京市低压电工证办理丢了怎么补办?官方报名入口全在这了

北京市低压电工证办理丢了怎么补办?官方报名入口全在这了 现在找工作,没有低压电工证,连门都进不去。尤其是在北京这样的大城市,建筑、物业、工程单位对特种作业证要求非常严格, 低压电工证…

📰

电工证有几种类型工种 上岗必备这些你必须知道

电工证有几种类型工种 上岗必备这些你必须知道 实操考试心里没底怕挂科?别慌,这是很多准备考电工证的人的共同焦虑。但你必须知道, 电工证有几种类型工种…

📰

无锡电工证报考费用网上查询:学历不高怕报不上名?看这篇就够了

无锡电工证报考费用网上查询:学历不高怕报不上名?看这篇就够了 学历不高怕报不上名?别急,你不是一个人。无锡电工证报考费用网上查询一直是大家关注的焦点,尤其是在备考阶段,很多人都担心自己因为学历问题被拒之门外。但事实上,只要符合报考条件,学历…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬