二叉树

二叉树

  • [] 完全二叉树
  • [] 满二叉树 完全二叉树

完全二叉树有n个节点,对于节点m来说:

  • m!=1m 父节点为⌊m/2⌋
  • 2*m <= nm 的左子树父节点为2*m
  • 2*m > nm 无左子树也无右子树
  • 2*m+1 <= nm 右子树的根节点为 2*m+1
  • 2*m+1 > nm 无右子树

遍历,先中后说的是根节点的遍历顺序

  • 先序遍历
    • 根 左 右 DLR
  • 中序遍历
    • 左 根 右 LDR
  • 后序遍历
    • 左 右 根 LRD

vscode 安装Markdown Preview Enhanced可显示二叉图

# 学习
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×