树:java.util.TreeMap (二叉树的具体实现类)
要么是空树,及没有任何元素的树
要么必须包含有根节点root

子节点:child
节点下面和他直接相连的节点。
父节点:parent
节点上面和他直接相连的节点。

任何一个节点最多只能有一个父节点。(只有根节点没有父节点)

叶子节点:leaf
没有子节点的节点。

兄弟节点:拥有相同父节点的节点。

子树:以某一个子节点为根节点的树。

二叉树:最多只有两个子节点的树
平衡二叉树:左子树和右子树的高度差不超过1.

节点的度:节点的子节点的数量。
树的度:一个书中节点最大的度。

遍历二叉树:
1、前序遍历:先根、在左、在右
3 5 53 2 9 11 78 67
2、中序遍历:先左、再根、在右
53 5 2 3 9 78 11 67
3、后序遍历:先左、在右、再根
53 2 5 78 67 11 9 3
一文读懂数据结构之树

相关文章:

  • 2021-07-17
猜你喜欢
  • 2021-07-30
  • 2021-09-09
  • 2021-09-02
  • 2022-12-23
  • 2022-12-23
  • 2021-09-05
  • 2021-04-14
相关资源
相似解决方案