二叉树的深度是什么？
想知道二叉树的深度就要先要判断节点，以下是计算二叉树的详细步骤：
1、一颗树只有一个节点，它的深度是1；
2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；
3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深度应该是其右树的深度加1；
4、二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。
扩展资料：
从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。
由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。
二叉树深度是什么
1、二叉树的深度是指二叉树的所有结点中最深的结点所在的层数。在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。2、一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。
二叉树的深度是什么 二叉树的深度的解释
2、二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。
二叉树的深度是什么?
1、一颗树只有一个节点，它的深度是1；2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深度应该是其右树的深度加1；4、二叉树的根节点既有右子树又有左子树，那么可以判断，...
二叉树的深度和高度有什么区别
二叉树的深度是从根节点开始自顶向下逐层累加的；而二叉树高度是从叶节点开始自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。
二叉树深度 二叉树深度是指什么
二叉树深度是指二叉树所有结点中最深的结点所在的层数。二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。遍历是对树的一种最基本的运算，...
二叉树的深度是什么意思?比如一个小题目,叶子节点(度为0)有1个,度为...
\/ \\ o o 关于 叶子节点(度为0)有1个，度为1的节点有11个，度为2的节点为0，怎么知道该二叉树的深度为12？这里叶子节点只有一个，其他的为度为1的结点，该二叉树每层只有1个结点，如下面二叉树 o \\ o \\ o \/ o \\ o \/ o \/ o \/ o \/ o \\ o \\ o \\ o 总共12层，所以深...
什么叫二叉树的度和深度?
二叉树的深度是指所有结点中最深的结点所在的层数。树是一种重要的非线性数据结构，直观地看，它是数据元素按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，...
一颗二叉树的深度是多少?
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为7（假设根结点在第1层）。根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1＝0个，所以，可以知道二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度...
二叉树深度怎么计算?
一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。具有n个节点的完全二叉树的深度为floor(log2n)...
二叉树的深度是多少?
二叉树性质：性质1：二叉树的第i层上至多有2^（i-1）（i≥1）个节点。性质2：深度为h的二叉树中至多含有2^h-1个节点。性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。...
尉迟山复方：[答案] 二叉树的的最大层次称为树的深度. 一般应该问的是最小的深度吧?具有N个节点的二叉树,其深度至少为[log2N]+1,其中,[log2N]表示取log2N的整数部分.该题为[log2 33]+1=6. 若真的是最大的深度,则是33了
大同市18763946102： 二叉树深度的定义 - ？
尉迟山复方： 树的深度(Depth) —— 树中所有结点层次的最大值,也称高度.
大同市18763946102： 二叉树的深度是什么意思?比如一个小题目,叶子节点(度为0)有1个,度为1的节点有11个,度为2的节 - ？
尉迟山复方： 结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;树的深度:树中最大的结点层. 如 o 深度为2/ \o o 关于 叶子节点(度为0)有1个,度为1的节点有11个,度为2的节点为0,怎么知道该二叉树的深度为12? 这里叶子节点只有一个,其他的为度为1的结点,该二叉树每层只有1个结点,如下面二叉树 1. o\ 2. o\ 3. o/ 4. o\ 5. o/ 6. o/ 7. o/ 8. o/ 9. o\ 10. o\ 11. o\ 12. o总共12层,所以深度为12
大同市18763946102： 什么叫二叉树的度和深度?请举例说明 - ？
尉迟山复方： 二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度.二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去.深度是指所有结点中最深的结点所在的层数.
大同市18763946102： 二叉树中深度值什么 - ？
尉迟山复方： 别听楼上的.深度是从根结点算起,高度是从叶子节电算起.
大同市18763946102： 二叉树的深度 - ？
尉迟山复方： 叶子结点只有1个,可以知道度为2的结点数为叶子结点数减1等于0个,则在这棵二叉树只有单分支结点和叶子结点.而叶子结点只一个,位于最下一层,其余结点每一个只有一个孩子,意味着,每一层只有一个结点,这样12个结点每个一层,共12层故树的高度为12
大同市18763946102： 二叉树的深度是什么?是所有层数的和吗? - ？
尉迟山复方： 树的层数和深度是一个意思. 假如树有N层,则它的深度为N
大同市18763946102： 二叉树的深度就是高度吗 - ？
尉迟山复方： 树的深度是从根节点开始(其深度为1)自顶向下逐层累加的,而高度是从叶节点开始(其高度为1)自底向上逐层累加的.虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的.我的理解是:非根非叶结点的深度是从根节点数到它的,高度是从叶节点数到它的.
大同市18763946102： 二叉树的深度是什么意思啊 - ？
尉迟山复方： 就是高度
大同市18763946102： 求助:二叉树的高度和深度有什么区别 - ？
尉迟山复方： 不一样,高度是指节点到树叶(没有子节点的节点)的距离;深度是节点到根的距离.
