线索二叉树怎么画虚线 怎样先序线索化二叉树?

怎样先序线索化二叉树?数据结构中序和后序怎么画二叉树?举个例子中间顺序:dgbaechf//左根右根后顺序:gdbehfca//左根和右根(1)determine rootget中间顺序:(DGB)a

怎样先序线索化二叉树?

数据结构中序和后序怎么画二叉树?

举个例子

中间顺序:dgbaechf//左根右根

后顺序:gdbehfca//左根和右根

(1)determine root

get

中间顺序:(DGB)a(echf)last order:(GDB)(ehfc)a

(2)determine left node

从上面知道,左节点没有节点

(3)确定右节点

中间顺序[(E)C(HF)]最后顺序:[(E)(HF)C]

确定整棵树为

---a--------]---B--------C--------D--------E--------f--------]---g--------H-----