万事怕坚持
节点(Node):二叉树的基本单元,包含数据部分和两个指向其子节点的指针(左子节点和右子节点)。
根节点(Root Node):二叉树的顶端节点,没有父节点。
叶子节点(Leaf Node):没有子节点的节点。
子节点(Child Node):一个节点下面的节点,具体分为左子节点和右子节点。
父节点(Parent Node):一个节点的直接上层节点。
兄弟节点(Sibling Node):具有相同父节点的节点。
深度(Depth):从根节点到某一节点的最长路径上的节点数。
高度(Height):从某一节点到其最远叶子节点的最长路径上的节点数。对于整棵树,根节点的高度就是树的高度。
根节点(Root Node):二叉树的顶端节点,没有父节点。
叶子节点(Leaf Node):没有子节点的节点。
子节点(Child Node):一个节点下面的节点,具体分为左子节点和右子节点。
父节点(Parent Node):一个节点的直接上层节点。
兄弟节点(Sibling Node):具有相同父节点的节点。
深度(Depth):从根节点到某一节点的最长路径上的节点数。
高度(Height):从某一节点到其最远叶子节点的最长路径上的节点数。对于整棵树,根节点的高度就是树的高度。
2024-09-04
在牛客打卡2天,今天学习:刷题 127 道/代码提交 2 次
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享