• 所有问题

    • 数据结构，二叉树的根结点深度是0还是1

    如题所述

    举报该问题
    推荐答案   2018-03-12
    是1啊，深度和层数一样的，从1开始算追问

    有的书写着是从0开始啊

    追答

    网页链接

    你看这个吧

    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2018-03-15
    这个无所谓的，个人习惯而已，保证程序上下文统一即可，不必纠结具体0或1追问

    但是考试的时候，做题没说是从0还是1开始，答案答案也不一样的

    追答

    那就是试卷的问题了，学数据结构不是应付考试，会用才是真本事

    本回答被网友采纳
    相似回答
    在二叉树中,根节点的深度是0还是1 啊!在教材上是0,而老师讲的是1答：根的深度和高度为0 《数据结构与算法分析（Mark Allen Weiss）》:深度是从根到节点的唯一路径长，根的深度为0；高度为从节点到一片树叶的最长路径的长，树叶的高度为0。此外，树是现实中抽象出的，倒过来画的，所以往下是高度，往上是深度。从逻辑上来说，根的深度与高度是0（树的深与高就定了...
    什么是父结点 根结点答：父结点在数据库管理中的数据模型中，早期阶段的层次模型和网状模型中，一个属性如果有上一级，则称这个上一级是它的父结点，如果没有上一级，则这个属性则无父结点。根结点（root）是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖...
    什么是二叉树?答：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。 一棵深度为k,且有2^k-1个节点的二叉树,...
    二叉树的前两个性质没搞清楚,层和深度区别在哪里?答：深度是最大的层数！你的照片上的性质是错的，性质1应该是二的k减一次方，性质2是二的m次方然后减一 最好找本书看看，网上有的资料对次方显示的不好
    数据结构笔记答：二叉树的结点个数二叉树的第K层上,最多有2的k-1次幂个结点;深度为M的二叉树最多有2的M次幂-1个结点;深度为5的满二叉树中,叶子结点的个数为2的(5-1)次幂。树深假定根结点的层次是0,含有15个结点的二叉树的最小树深是3。二分法查找对于一个长度为10的排好序的表用二分法查找,若查找不成功...
    二叉树的深度和高度有什么区别??答：对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。二、定义不同 高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。三、计算方式不同 1、二叉树深度算法如下：深度为m的满二叉树有2^m-1个结点；具有n个结点的完全二叉树的深度为[log...
    怎么计算二叉树高度?答：右子树深度的最大值，然后加 1 。int Depth (BiTree T ){ // 返回二叉树的深度 if ( !T ) depthval = 0;else { depthLeft = Depth( T->lchild );depthRight= Depth( T->rchild );depthval = 1 + (depthLeft > depthRight ?depthLeft : depthRight);} return depthval;} ...
    大家正在搜
    深度为5的二叉树至多有几个节点满二叉树一定是完全二叉树二叉树 数据结构完全二叉树度为1的节点某二叉树有5个度为2的节点二叉树叶子结点数怎么算二叉树的深度计算公式完全二叉树和满二叉树具有3个节点的二叉树有
    相关问题
    只有一个节点的二叉树的高度（深度）是为0还是1
    在二叉树中，根节点的深度是0还是1 啊！在教材上是0，而老师...
    计算机中的根结点是0还是1？怎么判断？
    二叉树的深度是什么意思？比如一个小题目，叶子节点(度为0)有...
    为什么完全二叉树中度为1的结点只能是1或0?
    什么是二叉树的根结点
    设深度为d（只有一个根结点时，d为1）的二叉树只有度为0和2...
    求教，树的二叉树的高度与深度一样吗？