- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树自学
先访问中间结点，再访问左子树：在左子树里面继续先访问中间结点，在访问左子树，即中左右。前序遍历：先遍历（中间）结点，再遍历左节点，再遍历右节点。任意节点的左树的值都小于该节点。任意节点的右树的值都大于该节点。平衡二叉搜索树：任意节点的左子树和右子树高度之差绝对值不超过1。满二叉树一直到底层都是满的，节点数量为2^k-1，k为深度。非递归法（迭代法）：实际上是用栈来模拟递归的过程。广度优先：一层一层遍历，包括层序遍历（迭代法）~确定单层递归的逻辑：前序、中序、后序。中序遍历：左（中）右。后续遍历：左右（中）
2025-04-08 15:59:49
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人