线索二叉树怎么画虚线 怎样先序线索化二叉树?
怎样先序线索化二叉树?数据结构中序和后序怎么画二叉树?举个例子中间顺序: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-----