如何将树转化为二叉树
1、将树的根节点直接作为二叉树的根节点。
2、将树的根节点的第一个子节点作为二叉树根节点的左指针,若该子节点存在兄弟节点,则訇咀喃谆将该子节点的第一个兄弟节点(方向从左往右)作为该子节点的右指针。
3、树中的剩余节点按照上一步的方式(左孩子,右兄弟),依序添加到二叉树中。直到树中所有的节点都在二叉树中。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:84
阅读量:69
阅读量:86
阅读量:67
阅读量:75