[已解决]二叉树

哈岁NB

大佬们，左子树和左孩子有什么区别呀

最佳答案

月排行榜 / 总排行榜

isdkz

2023-3-19 10:07:25

在二叉树中，每个节点最多有两个子节点，称为左子节点和右子节点。在这个基础上，左子树和左孩子也有着不同的含义。

左孩子是指某个节点的左边的子节点，也就是该节点的左子树中的最左边的节点。如果一个节点没有左子树，那么它也就没有左孩子。

而左子树则是指某个节点的左边的子树，也就是该节点的左孩子和其左孩子的所有子节点所组成的子树。左子树和右子树是相对的概念，它们分别是某个节点左边和右边的子树。

因此，左孩子是一个节点的直接子节点，而左子树则是一个节点的所有左侧子节点的集合。在二叉树的遍历中，左子树通常会优先于右子树被访问。

跳转到最佳答案楼层

isdkz

在二叉树中，每个节点最多有两个子节点，称为左子节点和右子节点。在这个基础上，左子树和左孩子也有着不同的含义。

左孩子是指某个节点的左边的子节点，也就是该节点的左子树中的最左边的节点。如果一个节点没有左子树，那么它也就没有左孩子。

而左子树则是指某个节点的左边的子树，也就是该节点的左孩子和其左孩子的所有子节点所组成的子树。左子树和右子树是相对的概念，它们分别是某个节点左边和右边的子树。

因此，左孩子是一个节点的直接子节点，而左子树则是一个节点的所有左侧子节点的集合。在二叉树的遍历中，左子树通常会优先于右子树被访问。

哈岁NB

isdkz 发表于 2023-3-19 10:07
在二叉树中，每个节点最多有两个子节点，称为左子节点和右子节点。在这个基础上，左子树和左孩子也有着不同 ...

明白了，感谢感谢