某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
1个回答
7,
因为,叶子节点的数量一定大于或等于所有叶子节点的父节点的数量,因此叶子节点的父节点的数量肯定是1.
砍掉当前的叶子节点,其父节点就成了叶子节点,
因此类推,每一层都只有1个节点,因此深度是1.
相关问题
最新问答： 为什么地球上大多数生物选择DNA作为遗传物质而以RNA作为信息传递的信史 HPLC时,样品和溶剂一起出峰做HPLC时,用甲醇溶解样品,总时会在甲醇出峰时间把样品带出,然后样品峰很小,溶剂峰很大, 已知半径2.5米,求半球体的表面积 用如图所示电能表，测得接在电路中的电能表转盘10min内转了30r，则电路消耗的电能是______________J。 caso3是沉淀吗?CASO3是沉淀吗? 征引微笑凝笑 郑重其事 筋疲力尽 勇往直前 一丝不苟 选用两个词语 一种修辞描述某人认真学习或工作的情景 微波加热过程中哪些物质升温比较快,为什么? 缓缓地()悄悄地()紧紧地()在()里填上合适的词语 根号a+b , 根号a+根号b ,（a乘以根号x）+（b乘以根号y）的有理化因式分别是什么 2006年的国庆节是星期日,请问：2010年的国庆节是星期几? 英语翻译请问,“斗智斗勇”该怎么翻成英文 如果某三角形的两条边分别为4和6,那么连接该三角形的三边中所得的三角形的周长可能是 如何理解当导体中的电流方向与磁感线方向平行时,导体不受到磁场的作用,以及平衡位置：线圈的平面恰遇磁场方向垂直,不受磁场作 已知函数x0是函数f(x)=a^x-2(a>0且a≠1)的零点,且x属于（0,1）求a的取值范围 24*23分之22+23分之1 高高的瀑布从上游山峡里倾泻下来好像什么 以下面的话开头,写读《春》（朱自清写的）后的感受。(50字以下) 把5分之3米的铁丝平均分成3段,求每段长,也就是求5分之3米的（）是多少 冻土是指温度在0°C以下，并含有冰的各种土体和岩石。冻土分为季节性冻土和多年冻土两类。季节性冻土指冬季冻结，夏季全部融化 从辩证唯物论的角度,分析扬州市空气质量不断改善的原因.
