什么叫二叉树的度和深度?请举例说明

2025-05-23 19:16:05
推荐回答(1个)
回答1:

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