画一棵三叉树

在排序中，已知对于两个数有如下三种情况：k<j,k=j,k>j,设若k<j在左子树，k=j在中间，k>j在右子树，构成的三叉树；请画出k1,k2,k3的三叉树。

10 个解决方案

#1

没看懂啥意思 
是不是 
编写一个构造三叉树的程序啊

#2

这个本质就是一棵二叉排序树，只是增加一个判等插入中间子树的过程，其实是三叉树的数据结果，二叉排序树的算法

#3

这个本质就是一棵二叉排序树，只是增加一个判等插入中间子树的过程，其实是三叉树的数据结果，二叉排序树的算法

#4

引用 3 楼 AlwaysSLH 的回复:

这个本质就是一棵二叉排序树，只是增加一个判等插入中间子树的过程，其实是三叉树的数据结果，二叉排序树的算法

更正：三叉树的数据结构，二叉排序树的算法

#5

这个方法太蠢了，浪费了大量内存。
可以在每个节点增加一个整型字段，如果此值只有一个这个值是1，遇到相同值时此字段增1。如果重复值太多，这样做比三叉树节省不少内存。
而且普遍做法是把相同值放到左子树。

#6

画树并没什么难的呀!LZ的意思是否是根据给出的数组,构建一棵排序好的三叉树?

#7

还是有点不太明白,k1 k2 k3可组成的三叉树共9种,根据大小关系,挨个向后添加即可

#8

more details

#9

没有细节了，要么是算法，要么给你数据，给画出树，自己举个例子吧：）

#10

如果是针对有序数组的,那么3叉树总有1枝是永远用不上的,如果是正序,左子树用不上,如果是倒序,右子树用不上!

引用 9 楼 beach 的回复:

没有细节了，要么是算法，要么给你数据，给画出树，自己举个例子吧：）