文章 2023-06-20 来自:开发者社区

【数据结构】二叉树性质巩固(二)

例题5.答案:C解析:前序确定根,中序找到根确定根的左右子树,最后还原二叉树为:前: ABDEC 中:BDEAC所以既不是满二叉树,也不是完全二叉树例题6.答案:A解析:最大深度: 即每次只有一个节点,次数二叉树的高度为n,为最高的高度最小深度: 此树为完全二叉树, 如果是完全二叉树根据二叉树性质,完全二叉树的高低为 h = log(n+1)向上取整故选择A例题7.答案:D解析:BFS:广度优先....

【数据结构】二叉树性质巩固(二)
文章 2023-06-20 来自:开发者社区

【数据结构】二叉树性质巩固(一)

前言  在学习完二叉树以后,我们需要通过一些选择题来验收自己的学习成果。本篇博客将通过一些经典选择题带你巩固二叉树的相关性质。例题1.答案:A解析:A错误: 二叉树指最大孩子个数为2,即树的度为二的树。深度描述的为树的层数。B正确: 对于任意的树都满足:边的条数比节点个数少1,因为每个节点都有双亲,但是根节点没有C正确: 正确,参加二叉树性质D正确: 二叉链一般指孩子表示法,三叉连指孩....

【数据结构】二叉树性质巩固(一)
文章 2023-05-17 来自:开发者社区

大话数据结构--二叉树的性质

前言废话不多,数据结构必须学! 每天更新一章,一篇写不完的话会分成两篇来写~资料获取6.5 二叉树的性质6.5.1二叉树性质性质1:在二叉树的第i层上至多有2^(i-1)个结点(i≥1)。(带入即可理解)性质2:深度为k的二叉树至多有2^k - 1个结点(k>1)。如果有一层,至多有1 = 2 的 0次方 - 1 个结点如果有二层,至多有1 + 2 = 3 = 2 的平方 - 1 个结点.....

大话数据结构--二叉树的性质
文章 2023-02-09 来自:开发者社区

【数据结构初阶】第六篇——二叉树的重要性质

树的概念及结构树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。把它叫做树。树的特点有一个特殊结点,称为根结点,根结点没有前驱结点。除根结点外,其余结点被分成M(M>0)互不相交的集合T1,T2,,,Tm,其中每一个集合Ti(1<=i<=m)又是一颗结构与树类似的子树。每棵子树的根结点有且仅有一个前驱,可以有0个或多个后继。因此....

【数据结构初阶】第六篇——二叉树的重要性质

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等