二叉树转树
从根节点开始,将根节点与右孩子相连的线,以及与根节点的右孩子的右孩子相连的线全部去掉,剩余的转化为二叉树。(只删右侧)
例:将此二叉树转化为对应的树或森林
步骤1:从根节点开始,删除根节点与其右子树的连线,以及右子树与其右子树的连线(只删右侧)
步骤2:将剩余部分转化为二叉树(此过程可见前面的博客《树转二叉树(数据结构)》)
二叉树转树(数据结构)(图解)
最新推荐文章于 2023-06-16 18:45:57 发布
二叉树转树
从根节点开始,将根节点与右孩子相连的线,以及与根节点的右孩子的右孩子相连的线全部去掉,剩余的转化为二叉树。(只删右侧)
例:将此二叉树转化为对应的树或森林
步骤1:从根节点开始,删除根节点与其右子树的连线,以及右子树与其右子树的连线(只删右侧)
步骤2:将剩余部分转化为二叉树(此过程可见前面的博客《树转二叉树(数据结构)》)