对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为____,右孩子结点的编号为____) 。
举一反三
- 12.对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为________，右孩子结点的编号为________，双亲结点的编号为________。
- 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为( )，左孩子结点编号为（ ），右孩子结点的编号为 ( )。
- 在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为 。
- 对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
- 深度为k的二叉树最多有______ 结点。 <br/>:. <br/>一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有______ 个结点。<br/>;. <br/>一棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左、右孩子编号分别为______ 、______ 。