判断题
二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。
正确
判断题 一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为n-1。
判断题 对任何二叉树的后序线索树进行后序遍历时都必需用栈。
判断题 对n个结点的二叉树用递归程序进行中序遍历时,最坏情况下要附加n个辅助存储空间。