树的深度，二叉树的深度怎么确定的比如图中ABC三个二叉树分别深度是好

来源：整理时间：2023-08-15 14:05:46 编辑：智能门户手机版

本文目录一览

1，二叉树的深度怎么确定的比如图中ABC三个二叉树分别深度是好
2，树的深度和高度一样吗
3，二叉树深度的定义
4，二叉树的深度就是高度吗
5，树的深度怎么看高级office
6，关于树的深度问题

1，二叉树的深度怎么确定的比如图中ABC三个二叉树分别深度是好

一般是从根结点（第一层）开始算往下数，有几层就是它的深度如A的深度为3，B为2，C为1

二叉树的深度怎么确定的比如图中ABC三个二叉树分别深度是好

2，树的深度和高度一样吗

应该是一样的,计算方法应该根据不同的树(B+,平衡..)来决定,一般来说,需要深度/广度遍历来计算深度.

一般来说,树根的深度比它的高度还要长哦.你没看见不代表不存在哟.

树的深度和高度一样吗

3，二叉树深度的定义

树的深度(Depth) —— 树中所有结点层次的最大值，也称高度。

每个节点的度都不大于2. 且每个节点的孩子节点次序不能任意颠倒

就是高度

就是二叉树的层次数。

二叉树深度的定义

4，二叉树的深度就是高度吗

树的深度是从根节点开始（其深度为1）自顶向下逐层累加的，而高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。我的理解是：非根非叶结点的深度是从根节点数到它的，高度是从叶节点数到它的。

误人子弟课本上根结点的深度是0！！

5，树的深度怎么看高级office

深度为k的二叉树，最多有2^k-1个节点。　　在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。　　二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^　　一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。