完全二叉树有n
个节点,对于节点m
来说:
m!=1
则m
父节点为⌊m/2⌋
2*m <= n
则m
的左子树父节点为2*m
2*m > n
则m
无左子树也无右子树2*m+1 <= n
则m
右子树的根节点为2*m+1
2*m+1 > n
则m
无右子树
遍历,先中后说的是根节点的遍历顺序
- 先序遍历
- 根 左 右 DLR
- 中序遍历
- 左 根 右 LDR
- 后序遍历
- 左 右 根 LRD
vscode 安装Markdown Preview Enhanced
可显示二叉图
Update your browser to view this website correctly. Update my browser now