这样的树怎么转换成二叉树
- 培训职业
- 2025-05-06 03:25:33
孩子兄弟表示法一般是将森林或不规则N叉树转换为二叉树的；由于计算机中只有01两个符号；所以使用二叉树是容易硬件操作的。但是呢，原来的森林或者多叉树人家是有规则和顺序的，你为了存储和操作方便把他转换成二叉树存储，但是还必须保存下原来的意义。比方说三叉树中A结点下边有三个孩子分别为BCD，好，你给人家转为二叉树了，但是你至少应该将来能从这个二叉树中恢复出原有的信息--那就是A是根，底下有BCD三个点这个事实吧。由此产生了孩子兄弟表示法--即任何森林或树按照左孩子为第一个实际孩子，又孩子为该节点的右侧第一个实际兄弟结点的方式表示，如果仔细推敲的话，这种方式恰好能够用二叉树的形式表示原来森林或多叉树的结构。此题目中形成的二叉树为
多重随机标签