给一颗二叉树画出前序中序后序线索二叉树,也就是找叶子节点前驱与后继(因为根节点左右都来存储孩子了,所以只需要找叶子节点的)。
**先序线索二叉树:**可以找到下一棵树,而找不到上一棵树,所以可求先序后继
**中序线索二叉树:**可以找到下一棵树,也找得到上一棵树,所以可求中序前驱与后继
**后序线索二叉树:**可以找到上一棵树,而找不到下一棵树,所以可求后序前继
线索二叉树
最新推荐文章于 2024-09-10 22:35:25 发布
给一颗二叉树画出前序中序后序线索二叉树,也就是找叶子节点前驱与后继(因为根节点左右都来存储孩子了,所以只需要找叶子节点的)。
**先序线索二叉树:**可以找到下一棵树,而找不到上一棵树,所以可求先序后继
**中序线索二叉树:**可以找到下一棵树,也找得到上一棵树,所以可求中序前驱与后继
**后序线索二叉树:**可以找到上一棵树,而找不到下一棵树,所以可求后序前继