摘要: 假设:有一个n个元素的完全二叉树,为了使其成为满二叉树,补全没有孩子的节点是的除了叶节点所有节点都有两个孩子,即最低层皆为-1. 例1: 1 2 3 4 5 -1 6 -1 -1 -1 -1 -1 -1 补全的节点赋值为-1,表示当前无节点,需转向别的子树。 step 1:首先,对于一棵二叉树,需定 阅读全文
posted @ 2016-08-31 20:55 Fantasy's 阅读(18038) 评论(2) 推荐(0) 编辑