当前位置：你问我答网 > 文化

二叉树的序列

2020-08-06 文化 79阅读
先序: 根节点、左子树、右子树
中序：左子树、根节点、右子树
后序：左子树、右子树、根节点
要理解清楚是子树，不是孩子。。。
如上图根节点为A,那么{B、D、E、H}为左子树，而{C、F、G、I、J}组成其右子树。再深入A的左子树，它也是一棵二叉树，根节点为B，左子树为{D}，右子树为{E、H}。依此类推。。
先序：A、B、D、E、H、C、F、G、I、J
中序：D、B、H、E、A、F、C、I、G、J
后序：D、H、E、B、F、I、J、G、C、A
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢