2、那为什么普通树没有中序遍历呢?因为普通树的孩子为若干个,不像二叉树刚好分为“左根右”,根结点正好符合中序遍历的“中间位置”,而普通树如果有中序遍历,那么这个根结点什么时候遍历(即放在哪个子树之间)算是中呢?所以,树没有中序遍历。
数据结构之树 (28)
内容版权声明:除非注明,否则皆为本站原创文章。
2、那为什么普通树没有中序遍历呢?因为普通树的孩子为若干个,不像二叉树刚好分为“左根右”,根结点正好符合中序遍历的“中间位置”,而普通树如果有中序遍历,那么这个根结点什么时候遍历(即放在哪个子树之间)算是中呢?所以,树没有中序遍历。
内容版权声明:除非注明,否则皆为本站原创文章。