只考虑根&左&右,二叉树的排序方式最多有A_3_3 = 6种。
树的根叶有区别但左右可类比。所以先left后right和先right后left没有本质区别,可以归成一种:先左后右
所以排序方式就变成了3种:根左右、左根右、左右根。(不允许出现先右后左)
树的顺序是从上到下,所以是 先根后叶子的。
所以前序排列就是:根左右(根右左不行)。
中序排列就是:左根右(右根左不行)。
但是右不能作为开始,不然必出现先右后左。根开始已经被用完了。只剩:
后序排列就是:左右根(右左根不行)
只考虑根&左&右,二叉树的排序方式最多有A_3_3 = 6种。
树的根叶有区别但左右可类比。所以先left后right和先right后left没有本质区别,可以归成一种:先左后右
所以排序方式就变成了3种:根左右、左根右、左右根。(不允许出现先右后左)
树的顺序是从上到下,所以是 先根后叶子的。
所以前序排列就是:根左右(根右左不行)。
中序排列就是:左根右(右根左不行)。
但是右不能作为开始,不然必出现先右后左。根开始已经被用完了。只剩:
后序排列就是:左右根(右左根不行)
本文标题:二叉树排序怎么记
本文链接:https://www.haomeiwen.com/subject/fdssyltx.html
网友评论