树,是一种数据结构,就像这样:
这就是一棵二叉树,也就是最多有两个分支的树,这些圆圈就是树的节点,下面讲一下节点间的关系:
1、最上面的那个节点叫根节点
2、每一个节点的上面的连着的节点称作这个节点的父节点,根节点没有父节点。
3、每一个节点连着的下面的节点称作这个节点的子节点
4、没有子节点的节点被称作叶子节点
5、同一个父节点的节点称作兄弟节点
接下来讲几种二叉树遍历方式
2、前序遍历,先遍历根节点,再遍历左子树,再遍历右子树
2,中序遍历,先遍历左子树,再遍历根,再遍历右子树
3、后序遍历,先遍历左子树,再遍历右子树,再遍历根
标签:左子,遍历,右子,称作,二叉树,数据结构,节点 From: https://blog.csdn.net/kamlam96/article/details/139350063