二叉树的深度是什么 二叉树的深度的解释

二叉树的深度是什么 二叉树的深度的解释

1.二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度。

2.二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。

推荐阅读