1.写出这颗二叉树的后序遍历。
2.左标记域=0时,左指针指向后续遍历的的前驱结点。
3.右标记域=0时,右指针指向后续遍历的的后继结点。
画出对应的线索二叉树即可,PS:线索可用虚线表示。
二叉树的后序线索树
最新推荐文章于 2024-07-29 08:47:18 发布
1.写出这颗二叉树的后序遍历。
2.左标记域=0时,左指针指向后续遍历的的前驱结点。
3.右标记域=0时,右指针指向后续遍历的的后继结点。
画出对应的线索二叉树即可,PS:线索可用虚线表示。