认识二叉树 (leetcode 104. 二叉树的最大深度)
leetcode 104 :二叉树的最大深度
要做这题,还是得先了解下二叉树,come on!
二叉树是树的一种,所有我们从树的基本概念了解起。
树的基本概念
计算机科学中的树是长成这样的:
一、树的术语
1.节点的度: 一个节点中含有子树的个数(图中B节点的度为3)
2.树的度: 一颗树中,最大的节点的度(图中树的度就是B节点的度)
3.父亲节点或者父节点: 含有子节点的节点(图中的L,G等)...
原创
2020-04-28 19:09:03 ·
183 阅读 ·
0 评论