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